D - Missing Numbers(细节-题目条件不能忽略)
程序员文章站
2022-07-12 13:51:12
...
题目
错误原因: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;
}