NOIP 1998 连接多位数 解题报告

　　就是排序，唯一麻烦的就是确定先后顺序的函数，就是比较函数啦，嗯，看代码吧：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char num[20][10001];
char tmp[10001];

int com(const void *a, const void *b)
{
	char *i = (char *)a, *j = (char *)b;
	while(*i != '\0' && *i == *j){
		i++, j++;
	}
	if(*i == '\0'){
		return *j - *(char *)b;
	}else if(*j == '\0'){
		return *(char *)a - *i;
	}else{
		return *j - *i;
	}
}

int main(int argc, char **argv)
{
	int i, j;
	int n;
	scanf("%d\n", &n);
	for(i = 0; i < n; i++){
		scanf("%s", num[i]);
	}
	for(i = 0; i < n; i++){
		for(j = i + 1; j < n; j++){
			if(com(num[i], num[j]) > 0){
				strcpy(tmp, num[i]);
				strcpy(num[i], num[j]);
				strcpy(num[j], tmp);
			}
		}
	}
	for(i = 0; i < n; i++){
		printf("%s", num[i]);
	}
	printf("\n");
	return 0;
}

　　

转载于:https://www.cnblogs.com/yylogo/archive/2011/08/16/NOIP-1998-1.html