杭电2535
来源:互联网 发布:历史大事年表知乎 编辑:程序博客网 时间:2024/06/02 06:16
题目描述:
美国大选是按各州的投票结果来确定最终的结果的,如果得到超过一半的州的支持就可以当选,而每个州的投票结果又是由该州选民投票产生的,如果某个州超过一半的选民支持希拉里,则她将赢得该州的支持。现在给出每个州的选民人数,请问希拉里至少需要赢得多少选民的支持才能当选?
排序然后从小到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;}
0 0
- 杭电2535
- 杭电2535(Vote)
- 杭电2535之vote
- 杭电
- 杭电
- 杭电
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- BZOJ3355: [Usaco2004 Jan]有序奶牛
- codeforces 631C Report
- C++ map 的两种插入数据方法
- cocos2d-x编译问题集合之error C2440: “类型转换”: 无法从“void (__thiscall ::* )(void)”转换为“
- UVA 156 - Ananagrams
- 杭电2535
- Android--五大布局
- Struts2框架的标签库
- 关于SpringMvc中的事务@Transactional
- 【混合编程】C#调用C++
- bzoj2134 单选错位 递推
- 清华1084,整数拆分
- NSURLSession 简单入门及断点下载续传实例
- 原始的爱情