【算法训练】ALGO-1 区间k大数查询

区间k大数查询

代码：

//数组
#include<iostream>
#include<algorithm>
using namespace std;
int cmp(int a,int b){
	return a>b;
}
int main(){
	int n,m;
	cin>>n;
	int v[n],b[n];
	//cin>>给定的序列
	for(int i=0;i<n;i++){
		cin>>v[i];
		b[i]=v[i];
	}	
	cin>>m;//询问个数
	int l=0,k=0,r=0;
	for(int i=0;i<m;i++){
		cin>>l>>r>>k;
		sort(v+l-1,v+r,cmp);
		cout<<v[l+k-2]<<endl;
		for(int j=l-1;j<=r-1;j++)
			v[j]=b[j];
	}
	return 0;
}

//vector矢量数组
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int cmp(int a,int b){
	return a>b;
}
int main(){
	int n,m;
	cin>>n;
	vector<int> v(n),b(n);
	//cin>>给定的序列
	for(int i=0;i<n;i++){
		cin>>v[i];
		b[i]=v[i];
	}	
	cin>>m;//询问个数
	int l=0,k=0,r=0;
	for(int i=0;i<m;i++){
		cin>>l>>r>>k;
		sort(v.begin()+l-1,v.begin()+r,cmp);
		cout<<v[l+k-2]<<endl;
		for(int j=l-1;j<=r-1;j++)
			v[j]=b[j];
	}
	return 0;
}

主要是看sort()函数在普通数组和vector上使用的区别。