[STL训练]Ignatius and the Princess IV -题解（C++代码）

解题思路:

注意事项:
注意是“至少出现”，没看清楚白瞎了，淦！
参考代码:

#includeusing namespace std;
int main()
{
	int N,i,x;
	multiset R;
	multiset::iterator it;
	while(cin>>N)
	{
		for(i=0;i>x;
			R.insert(x);
		}
		for(it=R.begin();it!=R.end();it++)
		{
			if(R.count(*it)>=(N+1)/2)
			{
				cout<<*it<<endl;
				break;
			}
		}
		R.clear();
	}
}