解题思路:
思路很简单:
(1)将N个数据从小到大排序
(2)取前N/2+1部分
(3)前N/2+1部分的每个州里面的选票再选前N/2+1个即可。
注意事项:
参考代码:
#include <iostream> #include <algorithm> #include <vector> using namespace std; int main() { int N,num; vector<int> vec; while(cin>>N) { int sum=0; if(N==0) break; while(N--) { cin>>num; vec.push_back(num); } sort(vec.begin(),vec.end()); //从小到大 for(int i=0; i<vec.size()/2+1; i++) { sum+=vec[i]/2+1; } cout<<sum<<endl; vec.clear(); } return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:575 |
剔除相关数 (C语言代码)浏览:1015 |
【亲和数】 (C语言代码)浏览:503 |
printf基础练习2 (有点不明白)浏览:845 |
WU-蓝桥杯算法提高VIP-勾股数 (C++代码)浏览:1607 |
【绝对值排序】 (C语言代码)浏览:821 |
三角形 (C语言代码)浏览:914 |
C语言程序设计教程(第三版)课后习题5.6 (C语言代码)浏览:902 |
1011题解浏览:765 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1466 |