分析:
利用结构体数组存储每个节点的值、下标、排名。
对值排序,填写排名,再对下标排序,输出
代码如下:
#include <iostream> #include <string> #include <algorithm> using namespace std; struct node{ int value; int index; int rank; }; bool v_cmp(node x,node y) { return x.value<y.value; } bool i_cmp(node x,node y) { return x.index<y.index; } int main() { node a[100]; int n; cin>>n; for(int i=0;i<n;i++) { cin>>a[i].value; a[i].index=i; } sort(a,a+n,v_cmp); for(int i=0;i<n;i++) { a[i].rank=i+1; } sort(a,a+n,i_cmp); for(int i=0;i<n;i++) { cout<<a[i].rank<<" "; } }
运行结果:
原文地址:https://www.cnblogs.com/wanjinliu/p/11397327.html
时间: 2024-10-14 21:34:06