`
java-mans
  • 浏览: 11339215 次
文章分类
社区版块
存档分类
最新评论

10905 - Children's Game

 
阅读更多
/*
推荐题型:三星

特殊排序,其实就是贪心吧

题意:输入N个整数,由这些整数组成一个大整数,求组成所有大整数中最大值

思路:首先从局部考虑两个整数如果满足a+b>=b+a,则a需要排在b之前,这就是排序的判断条件。只需要在cmp中定义即可。
*/

#include <cstdio>
#include <cstdlib>
#include <cstring>
const int nMax=57,mMax=500;
char str[nMax][mMax];
int cmp(const void *a,const void *b)
{
	char *pa=(char *)a;
	char *pb=(char *)b;
	char s1[mMax*2],s2[mMax*2];
	strcpy(s1,pa);
	strcpy(s1+strlen(pa),pb);
	strcpy(s2,pb);
	strcpy(s2+strlen(pb),pa);
	return strcmp(s2,s1);
}
int main()
{
	//freopen("f://data.in","r",stdin);
	int N;
	while(scanf("%d",&N) && N)
	{
		for(int i=0;i<N;i++)
			scanf("%s",str[i]);
		qsort(str,N,sizeof(str[0]),cmp);
		for(int i=0;i<N;i++)
			printf("%s",str[i]);
		printf("\n");
	}
	return 0;
}

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics