蓝桥杯真题双向排序 C++

最新推荐文章于 2024-04-07 16:54:13 发布

熬不了夜哇

最新推荐文章于 2024-04-07 16:54:13 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯真题文章标签： c++

本文链接：https://blog.youkuaiyun.com/m0_55955474/article/details/123827621

本文分享了蓝桥杯比赛中的双向排序问题的解决方案，初始使用暴力sort无法通过所有测试用例，只能得到部分分数。作者提供了AC（Accepted）的C++代码，并附带了详细的题解，帮助读者理解解题思路。完整题解和题目链接可在优快云博主Jozky86的博客中找到。

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

思路：看到题目，直接暴力sort，肯定不能AC，只得了60分。考试的时候能得一分是一分！

#include<iostream>
#include<algorithm>
using namespace std;
const int N = 100009;
int arr[N];
int n, m;
bool cmp1(int a, int b) {
	return a > b;
}
int main() {
	cin >> n >> m;
	for (int i = 1; i <= n; i++) {
		arr[i] = i;
	}
	for (int i = 0; i < m; i++) {
		int p, q;
		cin >> p >> q;
		if (p == 0) {
			sort(arr+1, arr+q+1,cmp1);    //改为降序
		}
		if (p == 1) {
			sort(arr+q, arr+n+1);    //升序
		}
	}
	for (int i = 1; i <= n; i++) {
		cout<<arr[i]<<" ";
	}
	cout << endl;
	return 0;
}

AC代码：