题意:给定一个序列,然你找出这个序列中第一个非零且最小的不存在的整数

解题思路:简单hash表

解题代码:

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 #include <ctype.h>
 5 int hs[40000];
 6 int main()
 7 {
 8       int n ;
 9     scanf("%d",&n);
10     memset(hs,0,sizeof(hs));
11     for(int i = 1;i <= n;i ++)
12     {
13       int temp ;
14       scanf("%d",&temp);
15       hs[temp] = 1; 
16     }
17     for(int i = 1;i <= 4000;i ++)
18         if(hs[i] == 0)
19         {
20          printf("%d\n",i);
21          break;
22         }
23         return 0;
24 }    
View Code

 

posted on 2013-11-03 19:21  dark_dream  阅读(511)  评论(4编辑  收藏  举报