C++结构体题目1

Lynn_oyl

数字排名
说明
输入n个不同的整数，输出每个数字的排名（即从大到小排第几，最大的数字排名为1）

输入格式
第一行一个整数n，表示数字个数（
1≤n≤10 ^5）

第二行n个整数，第i个数字a_i
​
表示序列中第i个数字（
0≤a_i≤10^9

输出格式
一行n个整数，表示数字的大小排名

样例
输入数据 1
5
1 7 32 6 2
输出数据 1
5 2 1 3 4

phantomly

111

jackz007

1. #include <stdio.h>
   
2. 
   
3. #define MAX 256
   
4. 
   
5. int main(void)
   
6. {
   
7.         int c[MAX] , d[MAX] , e[MAX] , i , j , k , n   ;
   
8.         scanf("%d" , & n)                              ;
   
9.         for(i = 0 ; i < n ; i ++) scanf("%d" , & d[i]) ;
   
10.         for(i = 0 ; i < n ; i ++) c[i] = i             ;
    
11.         for(i = 0 ; i < n - 1 ; i ++) {
    
12.                 for(j = i ; j < n ; j ++) {
    
13.                         if(d[c[i]] < d[c[j]]) {
    
14.                                 k = c[i]               ;
    
15.                                 c[i] = c[j]            ;
    
16.                                 c[j] = k               ;
    
17.                         }
    
18.                 }
    
19.         }
    
20.         for(i = 0 ; i < n ; i ++) e[c[i]] = i + 1      ;
    
21.         printf("%d" , e[0])                            ;
    
22.         for(i = 1 ; i < n ; i ++) printf(" %d" , e[i]) ;
    
23.         printf("\n")                                   ;
    
24. }

复制代码