fork download
copy 
  1. /*
  2.     Cred : SunnyYeahBoi
  3.     It's my last chance (⌐■_■)
  4.     Problem :
  5. */
  6.  
  7. #include<bits/stdc++.h>
  8.  
  9. using namespace std;
  10.  
  11. #define int long long
  12. #define double long double
  13. #define endl "\n"
  14. #define NAME "a"
  15.  
  16. const int MAXN = 1e6 + 5;
  17. const int inf = 1e18;
  18. const int MOD = 1e9 + 7;
  19.  
  20. void FileInput(){
  21.     if(fopen(NAME".inp" , "r") == NULL)
  22.         freopen(NAME".inp" , "w" , stdout);
  23.     freopen(NAME".inp" , "r" , stdin);
  24.     freopen(NAME".out" , "w" , stdout);
  25. }
  26.  
  27. /*
  28.     Y/c: tìm số nguyên dương nhỏ nhất chưa xuất hiện trong mảng 
  29.  
  30.     Brute Force:
  31.         thử với mọi số nguyên x, kiểm tra xem x có tồn tại trong mảng hay không
  32.         for(int x = 1 ; x <= n + 1 ; x++){
  33.  
  34.             bool flag = false;
  35.             for(int i = 1 ; i <= n ; i++){
  36.                 if(a[i] == x) flag = true;
  37.             }
  38.             if(flag == false){
  39.                 cout << x << endl;
  40.                 break;
  41.             }
  42.  
  43.         }
  44.  
  45.     AC:
  46.  
  47. */
  48.  
  49. int n;
  50. int a[MAXN];
  51.  
  52. void bruteforce(){
  53.     for(int x = 1 ; x <= n + 1 ; x++){
  54.         bool flag = false;
  55.         for(int i = 1 ; i <= n ; i++){
  56.             if(a[i] == x) flag = true;
  57.         }
  58.         if(flag == false){
  59.             cout << x << endl;
  60.             break;
  61.         }
  62.     }
  63. }
  64.  
  65. void solve(){
  66.     cin >> n;
  67.     for(int i = 1 ; i <= n ; i++)
  68.         cin >> a[i];
  69.  
  70.     sort(a + 1 , a + 1 + n);
  71.  
  72.     int t = 1;
  73.     bool flag = false;
  74.     for(int i = 1 ; i <= n ; i++){
  75.         if(a[i] < t) continue;
  76.         if(a[i] == t){
  77.             t++;
  78.         }else if(a[i] > t){
  79.             flag = true;
  80.             cout << t << endl;
  81.             break;
  82.         }
  83.     }
  84.  
  85.     if(flag == false) cout << n + 1 << endl;
  86. }
  87.  
  88. int32_t main(){
  89.     FileInput();
  90.     ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  91.     int t = 1;
  92.     // cin >> t;
  93.     while(t--)
  94.         solve();
  95.     return 0;
  96. }
  97.  
Success #stdin #stdout 0.01s 5324KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/684GI8
language:
C++14 (gcc 8.3)
created:
17 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!