双向排序第十二届省赛B组

小白_923

已于 2022-04-05 11:27:46 修改

阅读量788

点赞数

文章标签：蓝桥杯 c++

于 2022-04-05 11:21:31 首次发布

本文链接：https://blog.youkuaiyun.com/qq_52048230/article/details/123966371

版权

该博客探讨了一个C++程序，它使用了两种排序算法：从大到小的`greater<int>()`和从小到大的`less<int>()`。程序针对100000个数据进行操作，在不同的条件下对数组进行排序。这个实现对于理解和优化大规模数据的排序过程具有重要意义。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这个题只通过了60%的测试，后面的测试用例都是100000个数据

主要就是用到了从大到小排序的 sort(a,a+n,greater<int>());

和从小到大排序的sort(a,a+n,less<int>());

#include <iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n,m;
ll a[100001];
int main()
{
	cin>>n>>m;
	for(ll i=0;i<n;i++){
		a[i]=i+1;
	}
	ll x,y;
	while(m--){
		cin>>x>>y;
		if(x==0)sort(a,a+y,greater<int>());
		else sort(a+y-1,a+n,less<int>());
	}	
	for(ll i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
    return 0;
}