Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<stdio.h>
- int main()
- {
- int t;
- scanf("%d", &t);
- while(t--)
- {
- int n, i;
- scanf("%d", &n);
- int a[n], freq[n], idx[n];
- for(i = 0; i < n; i++) scanf("%d", &a[i]);
- int f = 0;
- if(n == 1)
- {
- f = 1;
- printf("%d\n", a[0]);
- }
- else
- {
- for(i = 0; i < n; i++) freq[i] = 0;
- for(i = 0; i < n; i++)
- {
- freq[a[i] - 1]++;
- idx[a[i] - 1] = i + 1;
- }
- /*printf("freq: ");
- for(i = 0; i < n; i++) printf("%d ", freq[i]);
- printf("\n");*/
- for(i = 0; i < n; i++)
- {
- if(freq[i] == 1)
- {
- f = 1;
- printf("%d\n", idx[i]);
- break;
- }
- }
- }
- if(f == 0) printf("-1\n");
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment