zp1188.cpp

来自「浙江大学acm在线判题器代码集。 本人在浙大acm判题器上的所有代码（心血） 」· C++ 代码 · 共 43 行

//---------------------------------------------------------------------------

#pragma hdrstop

//---------------------------------------------------------------------------

#pragma argsused
#include <iostream>
#include <string>
using namespace std;
int main(int argc, char* argv[])
{
  int I,N,i,n,j,k,m,min,w;
  int a[110],b[110];
  string st[110];
  cin>>N;
  for (I=1;I<=N;I++)
  {
    if (I-1) cout<<endl;
    cin>>n>>m;
    for (i=1;i<=m;i++)
      cin>>st[i];
    for (i=1;i<=m;i++)
    {
      a[i]=1;
      for (j=0;j<n-1;j++)
        for (k=j+1;k<n;k++)
          if (st[i][j]>st[i][k]) a[i]++;
    }
    for (i=1;i<=m;i++)
    {
      min=2000;w=0;
      for (j=1;j<=m;j++)
        if (a[j] && a[j]<min) {min=a[j];w=j;}
      b[i]=w;a[w]=0;
    }
    for (i=1;i<=m;i++)
      cout<<st[b[i]]<<endl;
  }
  return 0;
}
//---------------------------------------------------------------------------