欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

D - Missing Numbers(细节-题目条件不能忽略)

程序员文章站 2022-07-12 13:51:12
...

题目
D - Missing Numbers(细节-题目条件不能忽略)D - Missing Numbers(细节-题目条件不能忽略)
错误原因:x>=1&&x<=200题目中的条件忽略

AC代码
#include <bits/stdc++.h>

using namespace std;
int a[250];
int main()
{
    ios::sync_with_stdio(0);
    int n,i,x,maxx;
    memset(a,0,sizeof(a));
    cin>>n;
    for(i=1; i<=n; i++)
    {
        cin>>x;
         a[x]=1;
        if(i==n&&x>=1&&x<=200)//错误原因
        {
                maxx=x;
        }
    }
    int sum=0;
    for(i=1; i<=maxx; i++)
    {
        if(a[i]==1)sum++;

    }
    if(sum==maxx)
    cout<<"good job"<<endl;
    else
    {
        for(i=1; i<=maxx; i++)
        {
            if(a[i]==0)
                cout<<i<<endl;
        }
    }
    return 0;
}