2060: [STL训练]美国大选【我来使用STL算法中的multiset来写一份题解】

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<set>

using namespace std;

int main(void)

{

     int i,temp;

     int n;

     int ans,len;

     multiset<int>::iterator j;

     while(cin>>n&&n)

     {

         multiset<int>st;

         ans=0;

         len=n;

         while(n--)

         {

             cin>>temp;

             st.insert(temp);

         }

         for(j=st.begin(),i=0;i<len/2+1;j++,i++)

         {

             ans+=(*j/2+1);

         }

             cout<<ans<<endl;

    }

         return 0;

}