排序问题题解大合集
算法1
(暴力枚举) $O(n^2)$
不知道为什么过了,我是瞎写的……
因为输入格式都不对
都说我是瞎写的了
还不赶快点个正三角?
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
long long a[1000001],i,n;
int main()
{
cin>>n;
for(i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+1+n);
for(i=1;i<=n;i++)
if(a[i]+1!=a[i+1]){
cout<<a[i]+1;
return 0;
}
}
哦,思路真好是啊
第 $n$ 个数遇到了 EOF,应该是 $0$ 来的
o