TOJ 3002.Vote [Chinese]
来源:互联网 发布:阿里旅行软件 编辑:程序博客网 时间:2024/05/29 17:35
题目链接 : http://acm.tju.edu.cn/toj/showp3002.html
http://acm.hdu.edu.cn/showproblem.php?pid=2535
美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
Input
多组输入数据
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100Output
对于每组数据输出一行,表示希拉里至少需要赢得支持的选民数Sample Input
3
5 7 5
0Sample Output
6Source
The 6th UESTC Programming Contest
这道题在toj上是乱码,在HDOJ上找的中文原题。超水的题,直接上代码了。
#include <stdio.h>#include <algorithm>using namespace std;int arr[102];int main(){ int n; while(~scanf("%d",&n) && n){ for(int i=0;i<n;i++) scanf("%d",&arr[i]); sort(arr,arr + n); int sum=0; for(int i=0 ; i< n/2+1 ;i++) sum+=(arr[i]/2 +1); printf("%d\n",sum); }}
0 0
- TOJ 3002.Vote [Chinese]
- TOJ 3001.Score [Chinese]
- toj 3345. Chinese Chess 关键匹配
- 【DP】 TOJ 4103. Chinese Hockey 3
- TOJ 3384.sun and moon [Chinese]
- vote
- vote
- Vote
- Toj 3345/hdu 1281 Chinese Chess 二分图匹配
- **"Chinese"
- chinese
- HDU2535:Vote
- Vote 2535
- hdu2535 Vote
- hdu2535:Vote
- Majority Vote
- Vote for sports
- HDU 2535 Vote
- 无坑安装使用godep(golang.org/x/tools/go/vcs的错误解决方案)
- Java 访问修饰符的浅谈
- 字符串的encode与decode解决乱码问题
- Poj3264 Balanced Lineup 线段树基础题
- La 4080 Warfare and logistics Dijkstra
- TOJ 3002.Vote [Chinese]
- java本地化
- (ios)UIScrollView和UIPageControl来实现app的欢迎界面
- SpringMVC 拦截器实现原理跟登录实现
- Web开发之-JSP学习总结-第三篇: JSTL标签
- 排序链表去重
- Android体系结构和虚拟机
- 分析python处理基本数据<四>
- Android之新手入门篇