程序设计思维与实践 Week12 作业必做题 A-zjm找数

题目链接：A-zjm找数

题目描述：
给出n个数，zjm想找出出现至少(n+1)/2次的数，现在需要你帮忙找出这个数是多少？

Input：
本题包含多组数据：
每组数据包含两行。
第一行一个数字N(1<=N<=999999) ，保证N为奇数。
第二行为N个用空格隔开的整数。
数据以EOF结束。

Output：
对于每一组数据，你需要输出你找到的唯一的数。

Sample Input：

5
1 3 2 3 3
11
1 1 1 1 1 5 5 5 5 5 5
7
1 1 1 1 1 1 1

Sample Output：

3
5
1

思路：
既然说要找到出现次数至少是(n+1)/2的数字了，就说明一定有这个数存在，那么把n个数排序，然后中间位置一定是这个数。

代码：

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e6+10;
int n,a[maxn];
int main(){while(scanf("%d",&n)!=EOF){for(int i=1;i<=n;i++)cin>>a[i];sort(a,a+n);cout<<a[(n+1)/2]<<endl;}
}

程序设计思维与实践 Week12 作业必做题 A-zjm找数相关推荐

程序设计思维与实践 Week11 作业必做题 A-蒜头君买房子
题目链接:A-蒜头君买房子题目描述: 蒜头君从现在开始工作,年薪N万.他希望在蒜厂附近买一套60平米的房子,现在价格是 200万.假设房子价格以每年百分之K增长,并且蒜头君未来年薪不变,且不吃不喝, ...
程序设计思维与实践 Week12 作业 C 必做题 - 3
题目描述: 东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数. 每个寝室里面有ai个人(1<=i<=n).从第i到第j个宿舍一共有sum(i,j)=a[i]+...+a[j]个人 ...
程序设计思维与实践 Week9 作业三道
A - 咕咕东的目录管理器题面咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 -- 这工程量太大了,所以他定了一个小目标,从 ...
【20200401程序设计思维与实践 Week7作业】
目录 A - TT 的魔法猫题意思路总结代码 B - TT 的旅行日记题意思路总结代码 C - TT 的美梦题意思路总结代码 A - TT 的魔法猫题意众所周知,TT 有一 ...
程序设计思维与实践 Week15 作业A - ZJM 与霍格沃兹
题意: ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也 ...
程序设计思维与实践 Week15 作业 A-ZJM与霍格沃兹
题目链接:A-ZJM与霍格沃兹题目描述: ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题 ...
程序设计思维与实践 Week2 作业 B - Pour Wate
题目描述: 倒水问题 "fill A" 表示倒满A杯,"empty A"表示倒空A杯,"pour A B" 表示把A的水倒到B杯并且把B杯倒 ...
程序设计思维与实践 Week9 作业 A 咕咕东的目录管理器
题目描述: 咕咕东的雪梨电脑的操作系统在上个月受到宇宙射线的影响,时不时发生故障,他受不了了,想要写一个高效易用零bug的操作系统 -- 这工程量太大了,所以他定了一个小目标,从实现一个目录管理器开始 ...
程序设计思维与实践 Week8 作业 C - 班长竞选
题目描述大学班级选班长,N 个同学均可以发表意见若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适勤劳的 TT 收 ...

程序设计思维与实践 Week12 作业必做题 A-zjm找数

程序设计思维与实践 Week12 作业必做题 A-zjm找数相关推荐

最新文章

热门文章

程序设计思维与实践 Week12 作业 必做题 A-zjm找数

程序设计思维与实践 Week12 作业 必做题 A-zjm找数相关推荐

最新文章

热门文章

程序设计思维与实践 Week12 作业必做题 A-zjm找数

程序设计思维与实践 Week12 作业必做题 A-zjm找数相关推荐