Promi_38

cf 1454B

Jan 18th, 2021
82
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5.     int t;
  6.     scanf("%d", &t);
  7.    
  8.     while(t--)
  9.     {
  10.         int n, i;
  11.         scanf("%d", &n);
  12.         int a[n], freq[n], idx[n];
  13.         for(i = 0; i < n; i++) scanf("%d", &a[i]);
  14.         int f = 0;
  15.        
  16.         if(n == 1)
  17.         {
  18.             f = 1;
  19.             printf("%d\n", a[0]);
  20.         }
  21.        
  22.         else
  23.         {
  24.             for(i = 0; i < n; i++) freq[i] = 0;
  25.             for(i = 0; i < n; i++)
  26.             {
  27.                 freq[a[i] - 1]++;
  28.                 idx[a[i] - 1] = i + 1;
  29.             }
  30.             /*printf("freq: ");
  31.             for(i = 0; i < n; i++) printf("%d ", freq[i]);
  32.             printf("\n");*/
  33.             for(i = 0; i < n; i++)
  34.             {
  35.                 if(freq[i] == 1)
  36.                 {
  37.                     f = 1;
  38.                     printf("%d\n", idx[i]);
  39.                     break;
  40.                 }
  41.             }
  42.         }
  43.         if(f == 0) printf("-1\n");
  44.     }
  45. }
Advertisement
Add Comment
Please, Sign In to add comment