#include<stdio.h>
#include<stdlib.h>
#define ROW 100
#define COLUMN 50

int main()
{
	int m,n;
	int i,j,k;
	int count=0;
	char dna[ROW][COLUMN];
	char*p=NULL;
	int sort[ROW];
	int base[ROW];
	int min;
	int flag;	

	scanf("%d%d",&n,&m);
	getchar();
	for(i=0;i<m;i++)
	{
		gets(dna[i]);
		p=dna[i];
		for(j=0;j<n;j++)
		{
			for(k=n-1;k>j;k--)
			{
				if(p[j]>p[k])
				{
					count++;
				}
			}
			
		}
		sort[i]=count;
		count=0;
	}
	for(k=0;k<m;k++)
	{
		base[k]=k;
	}

	for(i=0;i<m;i++)
	{
		for(j=m-1;j>i;j--)
		{
			if(sort[i]>sort[j])
			{
				flag=base[j];
				base[j]=base[i];
				base[i]=flag;				
				min=sort[j];
				sort[j]=sort[i];
				sort[i]=min;
			}		
		}
	}

	for(i=0;i<m;i++)
	{
		puts(dna[base[i]]);
	}
	
	return 0;
}

• Re:whY my Programme is always judged to be " Output Limit Exceeded"?? (Problem 1007) (186) florida 2008-04-13 11:14:22