1013少数服从多数

ACM俱乐部里对某件事要不要做,决定不下,于是征求广大同学的意见,并采取少数服从多数的策略处理之。 你的任务就是统计每个学生在网上的选择,赞成做的有多少,不赞成做的有多少,最后给出一个结论。

仅一行。第一个为一个整数n(n为奇数,n<100),表示有多少学生做出了选择,接下来n个整数分别表示学生的选择,每个选择都以非0值表示做,以0表示不做的形式给出。

统计这些学生的选择,若赞成做的比不赞成做的多,就输出Yes,否则输出No。

3 1 2 1
Yes

#include"stdio.h"
int main()
{
int n,a[101],i,j=0;
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
if(a[i]==0)
j++;
}
if((n-j)>j)
printf("Yes\n");
else
printf("No\n");
return 0;
}

时间: 2024-10-29 04:39:34

1013少数服从多数的相关文章

BZOJ 1013: [JSOI2008]球形空间产生器sphere

二次联通门 : BZOJ 1013: [JSOI2008]球形空间产生器sphere /* BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元 QAQ SB的我也能终于能秒题了啊 设球心的坐标为(x,y,z...) 那么就可以列n+1个方程,化化式子高斯消元即可 */ #include <cstdio> #include <iostream> #include <cstring> #define rg register #define Max

HDU 1013 Digital Roots【字符串,水】

Digital Roots Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79339    Accepted Submission(s): 24800 Problem Description The digital root of a positive integer is found by summing the digits of

PAT 1013

1013. Battle Over Cities (25) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that cit

BZOJ 1013 [JSOI2008]球形空间产生器sphere 【高斯消元】

Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体.现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器. HINT 1<=n<=10 提示:给出两个定义:1. 球心:到球面上任意一点距离都相等的点.2. 距离:设两个n为空间上的点A, B的坐标为(a1, a2, …, an), (b1, b2, …, bn),则AB的距离定义为:dist = sqrt( (a1-b1)^2 +

LightOJ 1013 LCS+记忆化搜索

http://www.lightoj.com/volume_showproblem.php?problem=1013 题目大意: 给两个字符串,问最短的满足子串包含给的两个字符串的字符串的最短长度,以及最短长度的字符串的个数. 第一个问题就是简单的LCS,两个串长度和减去公共部分. 第二个问题要进行记忆话搜索来查找.dp(i,j,l)(第一个串i位,第二个串j位,总串l位) 转移方程 dp(i,j,l) = dp(i-1,j-1,l-1) (s1[i] = s2[j]时) dp(i,j,l) =

题目1013:开门人和关门人(结构体自定义cmp排序)

题目链接:http://ac.jobdu.com/problem.php?pid=1013 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: // // 1013 开门人和关门人.cpp // Jobdu // // Created by PengFei_Zheng on 28/04/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include <st

问题 1013: C语言程序设计教程(第三版)课后习题6.3

/******************************************************************** @file Main.cpp @date 2017-05-10 @author Zoro_Tiger @brief 问题 1013: C语言程序设计教程(第三版)课后习题6.3 http://www.dotcpp.com/oj/problem1013.html *************************************************

51Nod - 1013 3的幂的和

51Nod - 1013 3的幂的和 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出:计算结果 Input示例 3 Output示例 40 题解: 这道题的解体方法很多. 有公式法,直接利用等比数列求和公式(用long long类型保存才行.) 有快速迭代幂算法.本题解就是采用较笨的方法. #include <iostream> #include <vector>

hust 1013 Grid

题目描述 There is a grid size of 1*N. The spanning tree of the grid connects all the vertices of the grid only with the edges of the grid, and every vertex has only one path to any other vertex. Your task is to find out how many different spanning trees