P1407 工资
题目描述
有一家世界级大企业,他们经过调查,发现了一个奇特的现象,竟然在自己的公司里,有超过一半的雇员,他们的工资完全相同!
公布了这项调查结果后,众多老板对于这一现象很感兴趣,他们发现在自己的公司也存在有这样的现象——超过一半的雇员工资都是x。老板们都很想知道这个x是多少,请你帮忙计算一下。
输入输出格式
输入格式:
输入:(gold.in)
第一行输入一个t,表示有t家公司找你帮忙判断。
之后t行,第i行的第一个数字为Ai表示第i个公司的雇员数,之后Ai个数字表示雇员的工资。
输出格式:
输出:(gold.out)
共输出t行,第i行表示第i个公司的x。(如题意表述)
输入输出样例
说明
数据范围:
t<=10,且员工的资产是10^9以内的非负整数。
70%数据满足Ai<=1000
100% 数据满足Ai<=1000000内存限制 1MB
sort排序
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define N 1000010 #define mod 10007 using namespace std; char ch[N]; int T,n,s,ans,a[N]; int read() { ,f=; char ch=getchar(); ;ch=getchar();} +ch-',ch=getchar(); return x*f; } int main() { T=read(); while(T--) { n=read();s=; ;i<=n;i++) a[i]=read(); sort(a+,a++n); ;i<=n;i++) ]) s++; else ) { ans=a[i]; break; } ; printf("%d\n",ans); } ; }