fork(1) download
copy 
  1. #include <iostream>
  2. #include <cstring>
  3.  
  4. using namespace std;
  5.  
  6. const int N = 200010;
  7.  
  8. int s[N], t, n, a, st[N], mx;
  9.  
  10. int main()
  11. {
  12.     cin >> t;
  13.     while(t --)
  14.     {
  15.         memset(s, 0, sizeof s);
  16.         memset(st, 0, sizeof st);
  17.  
  18.         scanf("%d", &n);
  19.         for(int i = 1; i <= n; i ++)
  20.         {
  21.             scanf("%d", &a);
  22.             s[a] ++;
  23.         }
  24.  
  25.         for(int i = 0; i <= n; i ++)
  26.         {
  27.             st[s[i]] ++;
  28.             if(st[1] == 2 || st[0] == 1){
  29.                 printf("%d\n", i);
  30.                 break;
  31.             }
  32.         }
  33.     }   
  34.  
  35.     return 0;
  36. }
  37.  
  38.  
Success #stdin #stdout 0.01s 5300KB
comments (?)
stdin
copy 
3
4
0 0 1 1
4
0 1 2 3
2
1 1
stdout
copy 
2
1
0
https://ideone.com/5k0iDu
language:
C++ (gcc 8.3)
created:
9 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!