| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:谁帮我看看为什么WA啊!!!急!!!In Reply To:谁帮我看看为什么WA啊!!!急!!! Posted by:dayangou at 2008-07-13 22:28:46 > #include <iostream>
> #include <stdlib.h>
> using namespace std;
>
> int cmp ( const void *a , const void *b )
> {
> return *(int *)a - *(int *)b;
> }
>
> int main()
> {
> int i,j,k,row,col,r=-1,m[100]={0};
> char a[100][51],t=0;
> cin>>col>>row;
> for(i=0;i<row;i++)
> {
> for(j=0;j<=col;j++)
> {
> if(j!=col)
> cin>>a[i][j];
> else
> a[i][j]=0;
> }
> }
> for(i=0;i<row;i++)
> {
> for(j=0;j<col;j++)
> {
> for(k=j+1;k<col;k++)
> {
> if(a[i][j]>a[i][k])
> {
> a[i][col]++;
> }
> }
> }
> m[i]=int(a[i][col]);
> }
> for(i=0;i<row;i++)
> {
> for(j=0;j<=col;j++)
> {
> if(j!=col)
> cout<<a[i][j];
> else
> cout<<int(a[i][j]);
> }
> cout<<endl;
> }
>
> qsort(m,row,sizeof(m[0]),cmp);
> // cout<<m[0]<<m[1]<<m[2]<<endl;
>
> for(i=0;i<row;i++)
> {
> for(j=0;;j++)
> {
> if( m[i]==int(a[j][col]) )
> {
> t=j;
> break;
> }
> }
> for(k=0;k<col;k++)
> {
> cout<<a[t][k];
> }
> cout<<endl;
> a[j][col]=-1;
> }
>
> return 0;
> }
快速排序不是稳定的排序
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator