#642. NOIP2014TG-25

NOIP2014TG-25

当前没有测试数据。

  1. (阅读程序写结果)
#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) }}