HDU2535Vote

野性酷女 2022-05-19 04:59 16阅读 0赞

<table> 
 <tbody> 
  <tr> 
   <td><strong>Time Limit: 5000/1000 MS (Java/Others)&nbsp;&nbsp;&nbsp;&nbsp;Memory Limit: 32768/32768 K (Java/Others)<br> Total Submission(s): 7302&nbsp;&nbsp;&nbsp;&nbsp;Accepted Submission(s): 3735</strong><br><br> &nbsp; <p>Problem Description</p> <p>美国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持希拉里，则她将赢得该州的支持。现在给出每个州的选民人数，请问希拉里至少需要赢得多少选民的支持才能当选？<br><img alt=""></p> <p><img alt=""><img alt="" src="https://img-blog.csdn.net/20180720170946966?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0hwdWVyX1JhbmRvbQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70"></p> &nbsp; <p>Input</p> <p>多组输入数据<br> 每组数据的第一行包括一个整数N（1&lt;=N&lt;=101）,表示美国的州数，N=0表示输入结束<br> 接下来一行包括N个正整数，分别表示每个州的选民数，每个州的选民数不超过100<br> &nbsp;</p> <p>&nbsp;</p> &nbsp; <p>Output</p> <p>对于每组数据输出一行，表示希拉里至少需要赢得支持的选民数</p> <p>&nbsp;</p> &nbsp; <p>Sample Input</p> <pre>&nbsp;</pre> <p>3 5 7 5 0</p> <p>&nbsp;</p> &nbsp; <p>Sample Output</p> <pre>&nbsp;</pre> <p>6</p> <p>&nbsp;</p> <p>&nbsp;</p> </td> 
  </tr> 
 </tbody> 
</table>

**简单贪心**

#include<cstdio>
    #include<algorithm>
    #include<cstring>
    using namespace std;
    
    int main()
    {
    	int n;
    	int a[101];
    	while(~scanf("%d",&n)&&n)
    	{
    		int x;
    		for(int i=0;i<n;i++)
    		{
    			scanf("%d",&x);
    			a[i]=x/2+1;
    		}
    		sort(a,a+n);
    		n=n/2+1;
    		int ans=0;
    		for(int i=0;i<n;i++)
    			ans+=a[i];
    		printf("%d\n",ans);
    	}
    	return  0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关 Oracle 12c RAC OCR和voting files介绍

racle集群文件主要包含OCR和voting files，负责管理配置和节点关系： Oracle Cluster Registry (OCR)，管理Oracl...

雨点打透心脏的1/2处/ 2024年04月18日 01:11/ 0 赞/ 64 阅读

相关从majority voting解读Raft

从majority voting解读Raft Raft 状态机复制方法分布式问题 majority voting

- 日理万妓/ 2023年02月23日 05:15/ 0 赞/ 5 阅读

相关 Oracle RAC OCR VOTE 迁移替换

测试环境： OS：Centos 6.8 数据库：11.2.0.4 节点：RAC1,RAC2,RAC3 测试目的：将ocr和votedisk从+OCR\_VO

淩亂°似流年/ 2022年09月28日 05:59/ 0 赞/ 283 阅读

相关 CodeForces 526A-Voting for Photos【模拟】

A. Voting for Photos time limit per test 1 second memory limit per test 256 megabyte

今天药忘吃喽~/ 2022年08月21日 04:41/ 0 赞/ 18 阅读

相关 TENSOR VOTING算法——续

这篇博文主要参考：《range data analysis by free-space modeling and tensor voting》,By Bradford J

太过爱你忘了你带给我的痛/ 2022年08月07日 06:50/ 0 赞/ 7 阅读

相关 RAC重建OCR/Voting disk总结

author：skate time：2010/05/10 -------------------- 我的测试环境：母系统：win2003 虚拟软件：

谁借莪１个温暖的怀抱￠/ 2022年07月12日 08:37/ 0 赞/ 306 阅读

相关 RAC重建OCR/Voting disk遇到的一些故障

author：skate time：2010-05-09 -------------------- 我的测试环境：母系统：win2003 虚拟软件：vmwa

今天药忘吃喽~/ 2022年07月12日 08:33/ 0 赞/ 335 阅读

相关 Majority Element II (Moore vote algorithm

Given an integer array of size n, find all elements that appear more than `⌊ n/3 ⌋` time

向右看齐/ 2022年05月28日 06:36/ 0 赞/ 146 阅读

相关 HDU2535Vote

<table> <tbody> <tr> <td><strong>Time Limit: 5000/1000 MS (Java/Others) &n

野性酷女/ 2022年05月19日 04:59/ 0 赞/ 17 阅读

相关 Codeforces 1173A Nauuo and Votes

题目链接：[http://codeforces.com/problemset/problem/1173/A][http_codeforces.com_problemset_pr

曾经终败给现在/ 2021年12月02日 00:06/ 0 赞/ 212 阅读