fork download
copy 
  1. #include <iostream>
  2. #include <vector>
  3. #include <algorithm>
  4.  
  5. using namespace std;
  6.  
  7.  
  8.  
  9. int findWinner(int n, int arr[]) {
  10.   int map[1000]={0};
  11.   int no=n/2;
  12.   for(int i=0;i<n;i++){
  13.   	map[arr[i]]++;
  14.   }
  15.   int maxn=arr[0];
  16.   int max=map[arr[0]];
  17.   for(int i=0;i<n;i++){
  18.   	if(max<map[arr[i]]){
  19.   		max=map[arr[i]];
  20.   		maxn=arr[i];
  21. 	  }
  22.   }
  23.   if(max<=no)return -1; 
  24.   else return maxn;
  25. }
  26.  
  27. int main() {
  28.     int t;
  29.     if (!(cin >> t)) return 0;
  30.  
  31.     while (t--) {
  32.         int n;
  33.         if (!(cin >> n)) break;
  34.  
  35.         int* arr = new int[n];
  36.         for (int i = 0; i < n; i++) {
  37.             cin >> arr[i];
  38.         }
  39.  
  40.         cout << findWinner(n, arr) << endl;
  41.  
  42.         delete[] arr;
  43.     }
  44.  
  45.     return 0;
  46. }
Success #stdin #stdout 0.01s 5320KB
comments (?)
stdin
copy 
2
7
2 2 1 1 1 2 2
5
1 2 3 4 1
stdout
copy 
2
-1
https://ideone.com/udWysq
language:
C++ (gcc 8.3)
created:
2 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!