题解 1396: 程序员的总统梦

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

程序员的总统梦-题解(C++代码)

超过一半的意思就是$$n/2+1$$,明白这个就好说了```#include#includeusingnamespacestd;intmain(){intn,a[1024];scanf("%d",&n);while(n){for(inti=0;i

程序员的总统梦

#include//先将洲的数量除以2再加一获得一半以上的洲数量N/2+1//再将洲的大小顺序从小到大排列,在从小的开始选取N/2+1个洲//选取的洲每个洲取一半以上的人数,求和。intmain(){intn;while(1){scanf("%d",
优质题解

程序员的总统梦 (C语言代码)用了两种方法来写升序排列的函数,一个很复杂很蠢的的但是按步来分析的,一个是很优化的解答

摘要:解题思路:       首先题目要求至少一半以上的州才能竞选成功,这里我们就直接取--(N/2+1),然后要求一半一以上的选民投票才能竞选成功,题目问至少需要多少选票,这里就需要我们将N个州的选民数进……

程序员的总统梦 (Java代码)

摘要:解题思路:       需要大半个州才可以当总统,而每个州又需要大半个州民同意。同时需要人数少,这个时候就要考虑到每个州的人数,总人数越少需要同意的人数也就也越少。       我们首先排序,选出人数……

程序员的总统梦 (C语言代码)

摘要:解题思路:先把每州人数放入数组,再按从小到大排序,然后把前州数一半加一的元素各取其一半加一再相加。注意事项:参考代码:#include <stdio.h> #include <stdlib.h> ……

程序员的总统梦 (C语言代码)

解题思路:选择合适的算法,合适的截止条件,主要运用排序注意事项:要找到合适的截止条件,也就是能当选时的最少选民```c#includevoidpin(intn){inta[n],i,sum,k,j;for(i=0;i

程序员的总统梦-题解(C++描述,很简单的,一个数组搞定)

解题思路:思路很简单,用一个数组存储每个州的选民人数,在将数组进行从小到大排序,选取人数最小的一半加一个州,每个州取半加一的人加起来就行了。很简单吧!解题代码:```cpp#include#includeusingnamespacestd;intmain(){intn;while(cin>>n&&n!