牛客竞赛题库选村长

2024-06-17 14:49:46

文章目录

【题目描述】
【思路】
【代码】

【题目描述】

链接：选村长题目！！

牛村正在进行村长选举，投票人一人一票，牛可乐是候选人A（投票代号为1）、牛能是候选人B（投票代号为2）和牛妹是候选人C（投票代号为3），其他投票代号无效。
投票列表用以-1表示结束，请分别统计出他们的得票数。谁的得票超过全部投票人数的半数，就输出谁当选为村长，如“A-yes”表示A当选，全部不过半数，输出“all-NO”。

输入描述:
输入一行，若干个整数，以-1结尾
输出描述:
输出五行，前三行表示三个候选人的表票数，然后是总的有效票数，最后一行表示选举结果。

输入
1 1 3 2 1 3 2 1 3 3 1 2 4 1 4 1 2 1 2 1 1 -1

输出
A=10
B=5
C=4
Tot=19
all-NO

【思路】
这道题其实挺简单的，但我真是粗心大意，本来已经输入了一个元素x，又输入了一遍…… 把我整无语了……

说一下思路，就是用数组计数法就可以了，

也要注意一下输入（我就是输入错了，整半天才发现），因为是以-1结束，所以用while()循环输入，然后去判断x!=-1这件事，在这同时，也要将x出现的次数统计出来（这部分的代码）：

while(cin>>x&&x!=-1){if(x==-1) break;//如果x=-1，那就停止循环a[x]++;//统计x出现的次数//统计输入的x的总个数//因为题目说"谁的得票超过全部投票人数的半数"//是全部投票人数，所以用一个变量n来统计这个n++;
}

然后还有一个注意点，题目说超过总投票数的人当村长，所以在判断时，应该写>(大于)，而不是>=(大于等于)。

注意点说完（其实也是蛮简单的），
【代码】

#include <bits/stdc++.h>
using namespace std;
int x,n,a[1010],s,t,ca,cb,cc;
int main(){while(cin>>x&&x!=-1){if(x==-1) break;a[x]++;n++;}for(int i=1;i<=3;i++){if(a[i]!=0){s=s+a[i];if(i==1){cout<<"A="<<a[i]<<endl;ca=a[i];}if(i==2){cout<<"B="<<a[i]<<endl;cb=a[i];}if(i==3){cout<<"C="<<a[i]<<endl;cc=a[i];}}}cout<<"Tot="<<s<<endl;t=n/2;if(ca>t){cout<<"A-yes";}else if(cb>t){cout<<"B-yes";}else if(cc>t){cout<<"C-yes";}else{cout<<"all-NO";}return 0;
}

牛客竞赛题库选村长相关推荐

牛客题库题解 | #[NOIP2017]图书管理员#
链接:#[NOIP2017]图书管理员# 题目牛客网是互联网求职神器,C++.Java.前端.产品.运营技能学习/备考/求职题库,在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨 ...
牛客题库—软件测试（一）
下面几种白盒测试技术,哪种是最强的覆盖准则(). D:条件组合覆盖六种覆盖方法中,覆盖准则由弱到强依次是语句覆盖.判定覆盖(分支覆盖).条件覆盖.判定/条件覆盖.条件组合覆盖.路径覆盖. 其中, 语 ...
洛谷or牛客数据结构+算法
栈思想:先进后出 tips:栈里能放下标就放下标 (牛客)小c的计事本(直接用stack可以简化代码,且不会被自己绕晕,当时没意识到) (牛客)吐泡泡(没意识到用栈),(牛客)好串 1.后缀表达式(栈 ...
【牛客刷题专栏】0x27:JZ29 顺时针打印矩阵(C语言编程题)
前言个人推荐在牛客网刷题(点击可以跳转),它登陆后会保存刷题记录进度,重新登录时写过的题目代码不会丢失. 个人刷题练习系列专栏:个人CSDN牛客刷题专栏. 题目来自:牛客/题库 / 在线编程 / 剑 ...
牛客刷题-Java面试题库【动态更新添加题目】（2023.06.19更新）
讲在前面 ✨ 牛客刷题日记–理解为重中之重刷题一方面是持续的了解到自己哪方面比较欠缺,另一方面也是从各大厂的面试题可以看出当前所需的技术栈的偏重点,持续的巩固基础和查漏补缺,一如代码深似海–学无止境 ...
牛客网数据开发题库_练习SQL利器，牛客网SQL实战题库
牛客网SQL实战网址:https://www.nowcoder.com/ta/sql 持续更新--记录自己在牛客网SQL的做题过程更新进度:61题,2019-4-3,更完了 1.查找最晚入职员工的所 ...
python爬取学校题库_如何使用 Python 爬虫爬取牛客网 Java 题库？
[原文链接]http://www.changxuan.top/?p=146 由于"打怪"失败,最近一直在牛客网上刷题复习备战春招.其中有个 Java专题复习题库,我刷着刷着就想把它 ...
如何使用 Python 爬虫爬取牛客网 Java 题库？
[原文链接]http://www.changxuan.top/?p=146 由于"打怪"失败,最近一直在牛客网上刷题复习备战春招.其中有个 Java专题复习题库,我刷着刷着就想把它 ...
python刷题 NOI题库 python题解洛谷、牛客网、AcWing 刷题等
NOI题库 python题解-2022.01.07整理(1.1-1.3) NOI题库 python题解-2022.01.07整理(1.1-1.3)_dllglvzhenfeng的博客-CSDN博客 N ...

最新文章

热门文章