提交时间:2019-11-09 19:20:07

运行 ID: 2163

#include<bits/stdc++.h> using namespace std; string a[20]; int n; void qsort(int x,int y){ int i,j,mid; string t; i=x;j=y;mid=a[(x+y)/2][0]; while(i<=j){ while(a[i][0]<mid) ++i; while(a[j][0]>mid) --j; if(i<=j){ t=a[j];a[j]=a[i];a[i]=t; ++i;j--; } } if(x<j) qsort(x,j); if(i<y) qsort(i,y); } int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } qsort(1,n); for(int i=n;i>0;i--){ cout<<a[i]; } }