poj 1007 求逆序数

这道题根本就没读懂题,看了别的代码,写出来的,以后谨慎那么做,仗着这道题简单,用b[i]存储逆序数的个数,然后从多逆序到小逆序输出

1 #include <stdio.h>
2 int main()
3 {
4     FILE *p=fopen("2.txt","r");
5     char a[100][51];
6     int n,m,i,j,k,max,b[100],temp;
7     fscanf(p,"%d%d",&n,&m);
8     for(i=max=0;i<m;i++)
9     {
10         fscanf(p,"%s",a[i]);
11 fgetc(p); 12         for(j=temp=0;j<n-1;j++)
13         {
14             for(k=j+1;k<n;k++)
15             {
16                 if(a[i][j]>a[i][k])
17                     temp++;
18             }
19         }
20         b[i]=temp;
21         max=(max>b[i]?max:b[i]);
22     }
23     for(i=0;i<=max;i++)
24     {
25         for(j=0;j<m;j++)
26         {
27             if(b[j]==i)
28                 printf("%s\\n",a[j]);
29         }
30     }
31     //system("pause");
32     return 1;
33 }
34 博客园怎么这么插代码了,不如以前了,还是我不会操作?

posted @ 2010-05-07 23:26  yansirfuture  阅读(162)  评论(0编辑  收藏  举报