原题链接:数组排序
解题思路:
find函数需要三个参数(容器起始,容器结束,查找值),find返回查找值地址(迭代器)。
我们创建两个数组,对其中一个进行排序,然后查找没有排序的数组内元素依次的位置,依次打印即可。
参考代码:
#include <bits/stdc++.h> #define ll long long using namespace std; int main() { ll n; while(cin>>n){ vector<int>p,v;//创建两个动态数组 while(n--){ ll k; cin>>k; p.push_back(k); v.push_back(k); } sort(v.begin(),v.end());//默认升序 for(auto i=p.begin();i<p.end();i++){//使用auto简化迭代器 auto j=find(v.begin(),v.end(),*i); cout<<j-v.begin()+1<<" ";//j现在的地址-开始的地址+1即为现在的位置 } cout<<endl; p.clear();//清空数组p v.clear();//清空数组v } return 0; }
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复