离散化基础

aaron0919

1. #include <iostream>
   
2. #include <algorithm>
   
3. using namespace std;
   
4. const int MAX = 10001;
   
5. struct node
   
6. {
   
7.     int date;  //数值
   
8.     int rank;  //排名
   
9.     int index; //下标
   
10. };
    
11. node a[MAX];
    
12. bool comp1(node x, node y)
    
13. {
    
14.     return x.date < y.date; //自定义比较函数
    
15. }
    
16. bool comp2(node x, node y)
    
17. {
    
18.     return x.index < y.index; //自定义比较函数
    
19. }
    
20. int main()
    
21. {
    
22.     int n;
    
23.     cin >> n;
    
24.     for (int i = 1; i <= n; i++)
    
25.     {
    
26.         cin >> a[i].date;
    
27.         a[i].index = i;
    
28.     }
    
29.     sort(a + 1, a + 1 + n, comp1); //根据数值排序，求rank
    
30.     for (int i = 1; i <= n; i++)
    
31.     {
    
32.         a[i].rank = i;
    
33.     }
    
34.     sort(a + 1, a + 1 + n, comp2); //根据下标排序，回到原顺序
    
35.     for (int i = 1; i <= n; i++)
    
36.     {
    
37.         cout << a[i].rank << " ";
    
38.     }
    
39.     return 0;
    
40. }

复制代码