蓝桥杯试题历届真题双向排序【第十二届】【省赛】【B组】

最新推荐文章于 2023-03-27 21:50:23 发布

原创最新推荐文章于 2023-03-27 21:50:23 发布 · 897 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #数据结构 #算法 #开发语言

蓝桥杯历年真题专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一段使用C++实现的排序算法代码，在特定条件下运行效率不高，特别是在一些测试点上出现了运行超时的问题。作者希望通过社区的帮助找到提高代码效率的方法。

提交到练习系统后只得了60分，剩下的四个测试点显示运行超时，希望看到的可以批评指正，万分感谢

#include<iostream>
#include<algorithm>
using namespace std;

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

int main(){
	
	long long int n, m, i, pi, qi;
	scanf("%lld %lld", &n, &m);
	int a[n];
	for(i=0;i<n;i++){
		a[i]=i+1;
	}
	for(i=0;i<n;i++){
		cin>>pi>>qi;
		if(pi==1){
			sort(a+qi-1,a+n);
		}
		else{
			sort(a,a+qi,complare);
		}
	}
	for(i=0;i<n;i++){
		printf("%d ", a[i]);
	}
	
	return 0;
}