NYOJ-254编号统计

这个题很是坑人·····最开始有冒泡排序，TLE，改成sort，一如既往的TLE。后来发现自己最开始的时候进行比较的思路是错误的。

后经人指点，发现最后进行统计是王道。故更换思路······
原题地址：点击打开链接.
代码如下：

#include<stdio.h>
#include<algorithm>
long long  b[2000001];
int main()
{
	int i,j,n,m;
	scanf("%d",&m);
	while(m--)
	{
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%lld",&b[i]);
	std::sort(b,b+n);
	int k=-9999,l=1;long long g;
	for(i=0;i<n-1;i++)
	{	if(b[i]==b[i+1])
		{l++;}
		else
		{
			if(l>k)
			{g=b[i];k=l;}
			l=1;
		}
	}
	printf("%lld\n",g);
	}return 0;
}   

错误代码如下：

 
#include<stdio.h>
#include<algorithm>
struct bian
{
	long long a;
	int b;
}b[200001];
bool cmp(bian s1,bian s2)
{
	return s1.b<s2.b;
}
int main()
{
	int i,j,n,m;
	scanf("%d",&m);
	while(m--)
	{
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%lld",&b[i].a);
		for(j=0;j<i;j++)
		{	if(b[j].a==b[i].a)
		{b[j].b++;i--;n--;}}
	}
	std::sort(b,b+n,cmp);
	printf("%d\n",b[n-1].a);
	}return 0;
}