一开始的代码,运行超时
#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>#include<string>#include<cstring> using namespacestd; int a[105]; intmain() { intn; cin>>n; int j=0; a[0]=0; for(int i=0;i<n;i++) { j++; cin>>a[j]; while(cin.get()!='') { j++; cin>>a[j]; } } //有j个 sort(a,a+j+1); int shao=0; int duo=0; for(int i=1;i<j+1;i++) { if(a[i]==a[i+1]) duo=a[i]; if(i!=1&&i!=j&&(a[i]==a[i-1]+1)&&(a[i]==a[i+1]-2)) shao=a[i]+1; } cout<<shao<<" "<<duo<<endl; return 0; }
问题在于每行的结尾,在每行输入完后,你需要判断最后的字符是否为换行或读取结束(EOF)
修改后
#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>#include<string>#include<cstring> using namespacestd; int a[105]; intmain() { intn; cin>>n; int j=0; while(cin>>a[j++]); //有j个 sort(a,a+j); int shao=0; int duo=0; for(int i=1;i<j;i++) { if(a[i]==a[i-1]) duo=a[i-1]; else//注意要把这个地方写上else,要不然重复的也会改变shao的值 if(a[i]!=a[i-1]+1) shao=a[i-1]+1; } cout<<shao<<" "<<duo<<endl; return 0; }