算法练习 day5

2024年6月9日 70次阅读

蓝桥杯试题集 http://lx.lanqiao.cn/problemsets.page

 

 

 

基础练习 数列排序

题目

问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式
　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入
5
8 3 6 4 9

样例输出
3 4 6 8 9

解析

c++库 algorithm 的函数 sort

代码

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

int main()
{
	vector<int> value;
	int n,i,temp;
	cin >> n;
	for(i=0;i<n;i++)
	{
		cin >> temp;
		value.push_back(temp);
	}
	sort(value.begin(),value.end());
	for(i=0;i<n;i++)
	{
		cout << value[i] << " ";
	}
	return 0;
}

算法训练 区间K大数查询

题目

问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

输出格式
总共输出m行，每行一个数，表示询问的答案。

样例输入
5
1 2 3 4 5
2
1 5 2
2 3 2

样例输出
4
2

数据规模与约定
对于30%的数据，n,m<=100；
对于100%的数据，n,m<=1000；
保证k<=(r-l+1)，序列中的数<=106。

解析

 

 

代码

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

点赞