zoukankan      html  css  js  c++  java
  • 【小米oj】 第一个缺失正数

     1 #define mm(a) memset(a,0,sizeof(a));
     2 #define max(x,y) (x)>(y)?(x):(y)
     3 #define min(x,y) (x)<(y)?(x):(y)
     4 #define Fopen freopen("1.in","r",stdin); freopen("m.out","w",stdout);
     5 #define rep(i,a,b) for(int i=(a);i<=(b);i++)
     6 #define per(i,b,a) for(int i=(b);i>=(a);i--)
     7 #include<bits/stdc++.h>
     8 typedef long long ll;
     9 #define PII pair<ll,ll>
    10 using namespace std;
    11 const int INF=0x3f3f3f3f;
    12 const int MAXN=(int)2e5 + 5;
    13 const ll mod=1e9+7;
    14 
    15 
    16 string input,temp;
    17 vector<int>v;
    18 map<int,int>mp;
    19 int n,dp[MAXN],m;
    20 int main() {
    21     while(cin>>input) {
    22         istringstream iss(input);
    23         mm(dp);
    24         v.clear();
    25         v.push_back(0);
    26         while (getline(iss, temp, ',')) {
    27             int x=atoi(temp.c_str());
    28             v.push_back(x);
    29             dp[x]=1;
    30         }
    31         int now=1;
    32         while(dp[now])now++;
    33         printf("%d
    ",now);
    34     }
    35     return 0;
    36 }
  • 相关阅读:
    线程安全
    Kafka分区原理图
    Zookeeper02
    Zookeeper01
    kafka01
    20170623_oracle_SQL
    20170623_oracle备份和恢复_常见问题
    20170623_oracle基础知识_常见问题
    数字类型入门
    数据类型基础
  • 原文地址:https://www.cnblogs.com/dogenya/p/10815655.html
Copyright © 2011-2022 走看看