杭电2535
2016-03-10 19:56
183 查看
题目描述:
美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
![](http://acm.hdu.edu.cn/data/images/2535-1.jpg)
排序然后从小到n/2累加即可,AC代码:
美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
![](http://acm.hdu.edu.cn/data/images/2535-1.jpg)
排序然后从小到n/2累加即可,AC代码:
#include<stdio.h> #include<algorithm> using namespace std; int main(){ int t; while(scanf("%d",&t)!=EOF && t!=0){ int i,a[103]; for(i=0;i<t;i++) scanf("%d",&a[i]); sort(a,a+t); int s=0; for(i=0;i<=t/2;i++) s+=a[i]/2+1; printf("%d\n",s); } return 0; }
相关文章推荐
- EJB开发第一个无状态会话bean、开发EJBclient
- 致行业初学者:关于某些培训机构,老徐聊几句,也许对你们有用
- JS背景音乐
- C++ map 的两种插入数据方法
- cocos2d-x编译问题集合之error C2440: “类型转换”: 无法从“void (__thiscall ::* )(void)”转换为“
- UVA 156 - Ananagrams
- c/c++之:main函数参数
- 阿里御膳房简介
- JFinal对model及其子类进行单元测试以及快速写出多线程Junit单元测试用例
- 字符串转换为数字
- [置顶] 基于kmeans聚类算法的图像分割
- R-CNN论文笔记《Rich feature hierarchical for accurate object detection and semantic segmentation》
- BZOJ3355: [Usaco2004 Jan]有序奶牛
- 浅谈 C++ 中的 new/delete 和 new[]/delete[]
- ViewController
- C语言访问mysql数据库
- .[算法]图论专题之最短路径
- WPF:如何在工作线程中更新窗体的UI元素(Dispatcher机制)
- codeforces 651B B. Beautiful Paintings(贪心JAVA代码)
- 计算机网络总结