#642. NOIP2014TG-25
NOIP2014TG-25
当前没有测试数据。
- (阅读程序写结果)
#include<iostream>
#include<string>
using namespace std;
const int SIZE=100;
int main(){
string dict[SIZE];
int rank[SIZE];
int ind[SIZE];
int i,j,n,tmp;
cin>>n;
for(i=1;i<=n;i++){
rank[i]=i;
ind[i]=i;
cin>>dict[i];
}
for(i=1;i<n;i++)
for(j=1;j<=n-i;j++)
if(dict[ind[j]]>dict[ind[j+1]]){
tmp=ind[j];
ind[j]=ind[j+1];
ind[j+1]=tmp;
}
for(i=1;i<=n;i++)
rank[ind[i]]=i;
for(i=1;i<=n;i++)
cout<<rank[i]<<" ";
cout<<endl;
return 0;
}
输入:
7
aaa
aba
bbb
aaa
aaa
ccc
aa
输出:{{ input(1) }}