5WDD 2021-10-26 01:50 采纳率: 100%
浏览 46
已结题

问题 I: 数字消除学校oj的题目 ac94%不知道错哪儿

给出n个数,每次你可选择相邻且相等的两个数字将其删除,你可以进行任意次上述操作,现在问你能不能将该数组完全删除 (0\leq n \leq2e50≤n≤2e5 ,保证数组元素的值在intint范围内) 如果可以输出”YES”,否则输出”NO”
输入
两行数字,第一行输入一个数字n。接下来一行有n个数字
输出
"YES" 或 "NO"
样例输入 Copy
10
1 2 2 3 4 4 3 1 2 3
样例输出 Copy
NO
提示
第一步你可以消除一对 2 数组变成1 3 4 4 3 1 2 3,
第二步你可以消除一对 4 数组变成1 3 3 1 2 3,
第三步你可以消除一对 3 数组变成1 1 2 3,
第三步你可以消除一对 1 数组变成 2 3.
显然不能被完全删除

  • 写回答

1条回答 默认 最新

  • 关注

    你题目的解答代码如下:

    #include <iostream>
    using namespace std;
    
    int main()
    {
        int n,m,i,j=-1;
        cin >> n;
        int a[n];
        for (i = 0; i < n; i++)
        {
            cin >> m;
            if (j>-1 && m==a[j])
                j--;
            else
                a[++j] = m;
         }
        if (j==-1)
            cout << "YES";
        else
            cout << "NO";
         return 0;
    }
    

    如有帮助,望采纳!谢谢!

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 11月3日
  • 已采纳回答 10月26日
  • 创建了问题 10月26日

悬赏问题

  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 spring后端vue前端
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题