题面

徐老师在【睿爸信奥】里面颇受学生欢迎，有一天校长石老师想要搞个最受欢迎老师投票，徐老师就很想拿到这个奖。假设有 $k < 10^9$ 名候选者，有 $n(n<=10^4)$ 人参加了投票，与以往不同的是，这次所有得票数超过 n/4 的人都是优胜者。请你统计收到的 n 张选票，找出符合条件的优胜者（可能不止一个）。

输入数据

8
5 2 3 6 2 5 2 7

输出数据

code

#include<bits/stdc++.h>
using namespace std;
int a[10001], b[10001], n, t, f[10001], s;
/*
*  a 数字
*  b 次数
*  f 数字
*  b 和 f 一一对应
*/
double x;
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]) {t++;//新启一组 b[t] = a[i];//新一组的数是a[i] }f[t] ++;//有用一个数字,+1 }x = n / 4;for (int i = 1; i <= n; i++) {if (f[i] > x) {cout << b[i] << endl;s = 1;//有获奖的人 }}if (s == 0) {//没有获奖的 cout << "No such person.";}return 0;
}

睿爸信奥-【临阵磨枪】练习赛（第二场）- T2相关推荐

睿爸信奥-【临阵磨枪】练习赛（第一场）- T3
目录题面题目背景输入格式输出格式思路 code 题面题目背景徐老师很胖,长宽高比例为1:1:1,他每次走路都要滚来滚去~~现在假设在一个平面上有 n 个没有公共点公共点的圆.徐老师要从点 ...
ACM 竞赛高校联盟练习赛第二场 BC
B. 题解: 枚举约数即可,判断n个数能否填约数的整数倍 #include <iostream> #include <cstring> #include <cstdio& ...
2021牛客NOIP提高组第二场T2——方格计数（组合数计数）
方格计数 description solution code description 在左下角是 (
第二次信奥考试试题及题解（部分）
第二次信奥考试试题及题解(部分) 试题一:1．栅栏作画 (paint.pas/c/cpp) [问题描述] 冬去秋来,时光总是会改变一些东西.随着农夫Farmer John的老去,他的栅栏也越来越丑 ...
python123平台作业答案第十二周_【2018年网鼎杯CTF 第二场】红日安全-网鼎杯WriteUp（24日更新：web详解）...
本次比赛主要由红日安全ctf小组奋力拼搏,才可以拿到第二场第四的成绩.感谢他们的付出,才可以让我们看到精彩的wp 1.签到题 2.虚幻题目提示汉信码.使用 binwalk 提取出 9 张图,拼接成如 ...
c语言 read 文件字节没超过数组大小时会怎样_剑指信奥 | C 语言之信奥试题详解（四）...
趣乐博思剑指信奥系列 ❝ 趣乐博思剑指信奥系列,专门针对全国青少年信息学奥林匹克联赛 NOIP 而开展的专业教育方案.开设的课程有 C 语言基础,C++ 语言基础,算法设计入门与进阶,经典试题分析与详 ...
Scratch -＞ C++画图-＞信奥（C++）学习导航
第1部分 C++画图 C++画图之GOC编程视频和资料集(2022.07.26) C++画图之GOC编程视频和资料集(2022.07.26)_dllglvzhenfeng的博客-CSDN博客 1. ...
少儿C++编程从入门到进阶信奥学奥赛从启蒙到NOI、ACM-ICPC（一）
一.少儿编程启蒙阶段适合小孩接触编程起步的几款软件,从游戏中学习编程适合小孩接触编程起步的几款软件,从游戏中学习编程_dllglvzhenfeng的博客-CSDN博客宝宝的编程系列书籍宝宝的编 ...
Python是信奥的基础吗，学习信奥要不要先学python
2.2 学习信奥不必先学python 2.2 学习信奥不必先学python - 知乎 2.2 学习信奥不必先学python 你真的了解信奥吗?信奥学习误区盘点你真的了解信奥吗?信奥学习误区盘点 Py ...

睿爸信奥-【临阵磨枪】练习赛（第二场）- T2

题面

code

睿爸信奥-【临阵磨枪】练习赛（第二场）- T2相关推荐

最新文章

热门文章