1007.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

1107
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define debug 0
#define INF 30000

#if debug
    #define NMAX 10
#else
    #define NMAX 102
#endif
int n,m;
typedef struct 
{
	int num;
	int no;
	char str[51];
}DATA;
DATA data[NMAX];
int cmp(const void *a,const void *b)
{
	if(((DATA*)a)->num==((DATA*)b)->num)
		return ((DATA*)a)->no-((DATA*)b)->no;
	else
		return ((DATA*)a)->num-((DATA*)b)->num;
}
int calc(char *str)
{
//	int len=strlen(str);
	int sum=0;
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(str[i]>str[j])
				sum++;
		}
	}
	return sum;
}
int main()
{

#if debug 	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	scanf("%d%d",&n,&m);
	int i;
	for(i=0;i<m;i++)
	{	
		scanf("%s",data[i].str);
		data[i].num=calc(data[i].str);
		data[i].no=i;
	}
	qsort(data,m,sizeof(DATA),cmp);
	for(i=0;i<m;i++)
	{
		printf("%s\n",data[i].str);
	}
#if debug
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}