nyoj-254

编号统计

时间限制：2000 ms  |  内存限制：65535 KB

难度：2

描述

zyc最近比较无聊，于是他想去做一次无聊的统计一下。他把全校同学的地址都统计了一下（zyc都将地址转化成了编码），然后他希望知道那个地方的同学最多(如果同学最多的地方有多个，输出编号最小的一个)。

输入

第一行输入一个正整数T（0<T<=11）表示有T组测试数据
每组测试数据第一行输入一个正整数N（0<N<200000）表示有N个编号，随后输入N个编码（编码由数字组成且少于十位）

输出

每组数据输出占一行输出出现次数最多的编号

样例输入

1512345 456 45 78 78

样例输出

78

题目分析：刚开始看这道题目的时候，以为这道题目很简单，但是当做出来提交的时候我才发现这道题很容易就超时了

所以说这道题目对我这种水平的人来说是有点问题的。。。。

代码中使用了一个简单的小指针，还有一个新的技能。。。

int *num;

num=new int[N];

代码如下：

#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int main(){int N;int i,j,k,t;int T;int *num;scanf("%d",&T);while(T--){int max=0;scanf("%d",&N);num=new int[N];for(i=0;i<N;i++)   scanf("%d",&num[i]);sort(num,num+N);int ans=1;for(i=1;i<N;i++){while(num[i]==num[i-1]){++ans;++i;}if(ans>max){max=ans;k=num[i-1];}ans=1;} printf("%d\n",k);} return 0;}