n个数里出现次数大于等于n2的数

 

题目：

分析：一个记录当值，一个记录次数

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { vector<int> v; //输入数字 int num = 0; while(cin>>num) { v.push_back(num); } int n = v.size(); int value=v[0]; int count=1; for(int i=1;i<n;i++) { if(v[i]==value) { count++; } else { count--; } //如果count减为0了，则更新value保存的值 if(count==0) { value=v[i]; count = 1; } } cout<<value<<endl; return 0; }