void getMagority(int*array, int size, int& output1, int& output2) { int cnt1 = 1, num1 = array[0]; for (int i = 1; i < size; i++) { if (num1 == array[i]) cnt1++; else cnt1--; if (cnt1 == 0) { num1 = array[i]; cnt1 = 1; } } int cnt2 = 1, num2 = array[0]; for (int i = 1; i < size; i++) { if(num1 != array[i]){ if (num2 == array[i] ) cnt2++; else cnt2--; } if (cnt2 == 0) { num2 = array[i]; cnt2 = 1; } } output1 = num1; output2 = num2; //cout << "num1=" << num1 << "cnt1=" << cnt1 << endl; //cout << "num2=" << num2 << "cnt2=" << cnt2 << endl; }