PAT 甲级 1144 The Missing Number

题目：

解题思路：

用n控制输入的数字个数

将输入的数字都存入数组中 如果数字的数值在1至10^5之间 将数组中对应于此数值的地址标记为1

for循环从地址下标1至10^5开始寻找标记为0的

找到第一个为0的地址则将对应的i输出

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,i,t,a[100100]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&t);
        if(t>0&&t<100100)
        a[t]=1;
    }
    for(i=1;i<100100;i++)
    {
        if(a[i]==0)
        {
            printf("%d",i);
            break;
        }
    }
    return 0;
}