View Code of Problem 126

#include<stdio.h>
#include<string.h>
struct cha{
char s[100]; 
int num;
}c[100],t;
int main()
{
int n,i,j,m,k,count=0;
while(scanf("%d%d",&n,&m)!=EOF)
{for(i=0;i<m;i++)
{scanf("%s",c[i].s);
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{for(k=j+1;k<n;k++)
{
if(c[i].s[j]>c[i].s[k])
count++;
}}
c[i].num=count;
count=0;
}

for(i=0;i<m-1;i++)
for(j=0;j<m-i-1;j++)
{
if(c[j].num>c[j+1].num)
{
t=c[j];
c[j]=c[j+1];
c[j+1]=t;
}
}
for(i=0;i<m;i++)
printf("%s\n",c[i].s);
}
}

Double click to view unformatted code.


Back to problem 126