#826. 徐老师的选票

很简单的一道题，先把选票从小到大排序，再片段当前选票与前一个选票是否相等,如果不相等,则说明有另一个新的选举人,选举人个数++,再将该选举人记录下来,然后不管相等不相等都要将当前选举人的票数++,最后统计哪些人票数> n / 4,输出即可。

坑点:

,而我输出时是以空格隔开的!导致我只得了30分！

惨痛的经历:

代码:

#include <bits/stdc++.h>
using namespace std;
int n,a[10005],b[10005],c[10005],j,flag = 0;
int main()
{cin>>n;for(int i = 1; i <= n; i++) cin>>a[i];sort(a + 1,a + n + 1);for(int i = 1; i <= n; i++){if(a[i] != a[i - 1])//如果相邻的2票不同{j++;//选举人个数++c[j] = a[i];//记录该选举人}b[j]++;//该选举人票数++}double x = n / 4;for(int i = 1; i <= n; i++){if(b[i] > x){flag = 1;//标记printf("%lld\n",c[i]);}}if(flag == 0) printf("No such person.");//如果没被标记,说明没人获奖return 0;
}

#826. 徐老师的选票相关推荐

复旦计算机学院徐老师,复旦大学信息科学与技术学院徐跃东副研究员到课题组访问交流...
2019年1月8日下午3点,复旦大学信息科学与技术学院徐跃东副研究员(个人简介附后)在重庆大学A区主教618会议室做了精彩的学术报告.徐跃东副研究员的报告主题是多天线WIFI系统设计:传输.安全.定位 ...
回复徐老师暨不成功教学的反思
承担"计算机科学"课一年来,在这些孩子们身上花了不少心思,但最终效果真不好.我的教学,没有给他们后续学习带来足够的基础.可以罗列出一堆的理由来为自己推脱,真心不想往那个角度想问题. ...
#737. 徐老师的字符串（微软和阿里巴巴面试原题改编）
说明徐老师最近做了一道题:求每个字母最多只出现一次的最长子串他觉得这道题还不够有趣,于是他想到一个新题目: 对于一个字符串,求每个字母出现次数为偶数的最长子串现在他用这道题来考考你,请找出这个最 ...
#736. 徐老师的纸牌游戏
题目: 吃完年夜饭,亲戚们总是要坐下打打牌,打打麻将. 而徐老师不会打牌也不会打麻将,没有办法加入群聊,只能一个人默默的躲在角落画圈圈聪明的徐老师想要给自己找点游戏玩打发时间,她在手机上找到了一种纸 ...
#765. 徐老师的石子游戏
说明徐老师和石老师开始玩起了石子游戏这个石子游戏的规则是这样的,如果两堆石子的数量分别是 xx 和 yy 若满足 x\&y=yx&y=y,则可以将 yy 这堆石子放到 xx 里,这 ...
同济大学计算机学院徐老师,第十八届同济大学程序设计竞赛暨高校网络友谊赛圆满落幕...
5月22日18时,2021年第十八届同济大学程序设计竞赛决赛在嘉定校区复楼计算机中心圆满落下帷幕. 本次竞赛由同济大学本科生院主办,电子与信息工程学院承办,电子与信息工程学院创新基地与大学生程序设计竞 ...
#822. 徐老师球球世界(数学题)
前置知识:01.圆的标准方程_哔哩哔哩_bilibili 思路: 枚举每一个圆,判断起点和终点是否都在里面,则跳过(如果经过了该圆的边界,则绝对不是最少的情况),否则判断起点/终点在内吗,有则ans+ ...
#734. 徐老师的养花装置
因为每次进行操作,都是对连续的一段后缀进行操作的,而同时进行操作的数字之间相对差值不会发生变化. 所以很容易想到,操作第一个数字没有意义,所以一定是让后面个数字变成第个数字那么不考虑可以修改 ...
同济大学计算机学院徐老师,罗怡桂 - 师资队伍 - 同济大学软件学院
罗怡桂 LUO YI GUI 博士.副教授.硕导 luoyigui@tongji.edu.cn 主讲课程: 嵌入式系统设计 Linux程序设计专业项目综合训练研究方向: 车载嵌入式软件与系统车用 ...

#826. 徐老师的选票

#826. 徐老师的选票相关推荐

最新文章

热门文章