> 如此的水题竟然还错，脑残了。
> 错在这一组了
> 2 4
> 1 1 2 2
> 2 2 3 3
> 我用了一个sort一个qsort，使用了结构体
> 附代码，
> #include<iostream>
> #include<algorithm>
> #include<cstring>
> #include<cstdio>
> using namespace std;
> struct ld
> {
> 	int x,y;
> }b[250005];
> int cmp(const void *elem1,const void *elem2)
> {
> 	struct ld *c=(struct ld *)elem1;
> 	struct ld *d=(struct ld *)elem2;
> 	if(c->x==d->x)
> 		return d->y-c->y;
> 	return c->x-d->x;
> }
> int main()
> {
> 	int a[250005];
> 	int i,k,j,s,rem,t,g;
> 	while(scanf("%d%d",&i,&j)&&(i||j))
> 	{
> 		memset(b,0,sizeof(b));
> 		memset(a,0,sizeof(a));
> 		s=i*j;
> 		for(k=0;k<s;k++)
> 		scanf("%d",&a[k]);
> 		sort(a,a+k);
> 		rem=1;g=0;
> 		for(k=1;k<s;k++)
> 		{
> 			if(a[k-1]!=a[k])
> 			{
> 				b[g].x=rem;
> 				b[g].y=a[k-1];
> 				g++;
> 				rem=1;
> 			}
> 			else
> 				rem++;
> 		}
> 		if(a[k-1]!=a[k-2])
> 		{
> 			b[g].x=1;
> 		}
> 		else
> 		{
> 			b[g].x=rem;
> 		}
> 		b[g].y=a[k-1];
> 		g++;
> 		qsort(b,g,sizeof(b[0]),cmp);
> 		t=b[g-1].x;
> 		for(i=g-2;i>=0;i--)
> 			if(b[i].x!=t)break;
> 		printf("%d ",b[i].y);
> 		t=b[i].x;
> 		for(i--;i>=0;i--)
> 		{
> 			if(b[i].x!=t)
> 				break;
> 			printf("%d ",b[i].y);
> 		}
> 		printf("\n");
> 	}
> 	return 0;
> }

• Re:WA的看一下 (5) crazy852456 2012-05-28 22:46:57