第十二届蓝桥杯省赛C&C++ 研究生组-双向排序


solution1(通过60%)

cpp 复制代码
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn = 100010;
int a[maxn];

bool cmp(int a, int b){
	return a > b;
}

int main(){
	int n, m, p, q;
	scanf("%d%d", &n, &m);
	for(int i = 1; i <= n; i++){
		a[i] = i;
	}
	while(m--){
		scanf("%d%d", &p, &q);
		if(p) sort(a + q, a + n + 1);
		else sort(a + 1, a + q + 1, cmp);
	}
	for(int i = 1; i <= n; i++){
		printf("%d ", a[i]);		
	}
	return 0;
}

solution2

未完待续 ╯︿╰

相关推荐
感哥3 小时前
C++ STL 常用算法
c++
saltymilk14 小时前
C++ 模板参数推导问题小记(模板类的模板构造函数)
c++·模板元编程
感哥14 小时前
C++ lambda 匿名函数
c++
沐怡旸20 小时前
【底层机制】std::unique_ptr 解决的痛点?是什么?如何实现?怎么正确使用?
c++·面试
感哥20 小时前
C++ 内存管理
c++
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
感哥1 天前
C++ 指针和引用
c++
感哥2 天前
C++ 多态
c++
沐怡旸2 天前
【底层机制】std::string 解决的痛点?是什么?怎么实现的?怎么正确用?
c++·面试
River4162 天前
Javer 学 c++(十三):引用篇
c++·后端