首页 > 代码库 > Sort 对下标进行排序
Sort 对下标进行排序
很久之前看到了 lrj用到了这个技巧,今天才来验证了一下 , b为下表,在保证 a数组不变的额情况下知道 a数组的顺序。
代码如下
#include <cstring>#include <vector>#include <list>#include <map>#include <set>#include <deque>#include <stack>#include <bitset>#include <algorithm>#include <functional>#include <numeric>#include <utility>#include <sstream>#include <iostream>#include <iomanip>#include <cstdio>#include <cmath>#include <cstdlib>#include <ctime>#include <memory.h>#include <cassert>using namespace std;int a[10000];int b[10000];bool cmp(int c, int b){ return a[c] < a[b];}int main(){ int n; scanf("%d",&n); for(int i = 1;i <= n;i ++) scanf("%d",&a[i]); for(int j = 1;j <= n;j ++) b[j] = j ; sort(b+1,b+n+1,cmp); for(int j = 1;j <= n;j ++) printf("%d ",b[j]); printf("\n"); return 0 ; }
Sort 对下标进行排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。