题意:给定一个序列,然你找出这个序列中第一个非零且最小的不存在的整数
解题思路:简单hash表
解题代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
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 ",i); 21 break; 22 } 23 return 0; 24 }