杭电2535(Vote)
来源:互联网 发布:淘宝店没流量 编辑:程序博客网 时间:2024/06/13 04:43
点击打开杭电2535
Problem Description
美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
Input
多组输入数据
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100
每组数据的第一行包括一个整数N(1<=N<=101),表示美国的州数,N=0表示输入结束
接下来一行包括N个正整数,分别表示每个州的选民数,每个州的选民数不超过100
Output
对于每组数据输出一行,表示希拉里至少需要赢得支持的选民数
Sample Input
35 7 50
Sample Output
6
思路:先对票数排序,用票数少的二分之一州去求最少要赢得的支持选民数。
#include<stdio.h>int main(){ int t,i,j,n,s,a[110]; while(scanf("%d",&n)!=EOF&&n) { s=0; for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n-1;i++) for(j=0;j<n-1-i;j++) if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } for(i=0;i<=n/2;i++) s=s+a[i]/2+1; printf("%d\n",s); } return 0;}
0 0
- 杭电2535(Vote)
- 杭电2535之vote
- HDOJ 2535 Vote(水题)
- Vote 2535
- HDU 2535 Vote
- HDU 2535 Vote
- HDU-2535-Vote
- HDU-2535 Vote 水题
- hdu 2535 vote
- vote
- vote
- Vote
- HDU 2535 Vote 简单排序
- HDOJ/HDU 2535 Vote(排序、)
- 机器学习技法总结(四)(aggregation,vote,bootstrap...)
- (翻译)票选模式(Vote To Promote)
- [BZOJ1934][Shoi2007]Vote 善意的投票(最小割)
- bzoj 1934: [Shoi2007]Vote 善意的投票(最小割)
- 房间安排
- 一些tableView的基础Knowledge(2015414)
- Android DrawerLayout 高仿QQ5.2双向侧滑菜单
- Combining multi-architecture binaries with lipo and libtool
- CSDN-markdown编辑器
- 杭电2535(Vote)
- android时间对话框TimePickerDialog介绍
- Hadoop编程调用HDFS
- 模仿,类比,移植技法(创新技法5)
- 如何定义和实现一个类的成员函数为回调函数
- poj 2154 Color (polya,欧拉函数|容斥原理)
- 输入一个数倒序输出
- python的函数
- 抗锯齿