代码:
//数组
#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上使用的区别。