爆刷PAT（甲级）——之【1144】 The Missing Number（20 分）——排序

题意：给一个序列，输出序列里没有出现的最小的正数。

思路：N小于100000，所以排序以后，输出第一个衔接不上的正数，屁股后面那个数就好了。

Code:

#include<bits/stdc++.h>
using namespace std;
#define inf 100009
#define INF 0x3f3f3f3f
#define loop(x,y,z) for(x=y;x<z;x++)
int e[inf];
int main()
{
    int i,j,n;
    scanf("%d",&n);
    loop(i,0,n)scanf("%d",&e[i]);
    sort(e,e+n);
    int ans=1;
    loop(i,0,n)
        if(e[i]>ans&&e[i]>ans+1)break;
        else if(e[i]==ans)ans++;
    printf("%d\n",ans);
    return 0;
}