zoukankan      html  css  js  c++  java
  • CodeForces 27A Next Test(简单hash)

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

    解题思路:简单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
    ",i);
    21          break;
    22         }
    23         return 0;
    24 }    
    View Code
    没有梦想,何谈远方
  • 相关阅读:
    分页查询
    PDO
    投票
    租房子
    PHP增删改查
    PHP数据访问
    PHP三大特性-继承
    PHP三大特性-封装
    PHP面向对象
    循环语句(2)
  • 原文地址:https://www.cnblogs.com/zyue/p/3405291.html
Copyright © 2011-2022 走看看