建议降到普及-或加大数据难度
查看原帖
建议降到普及-或加大数据难度
1304031
Windeling楼主2024/4/5 18:08

如题,这个难度真的应该下调。 观察了数据范围后,发现这个数据真的太水了。

#include<bits/stdc++.h>
using namespace std;
int a[4005];
int c[4005];
int main(){
	int n;
	cin>>n;
	for(int i =1 ;i<=n;i++) cin>>a[i];
	int m;
	cin>>m;
	for(int i = 1;i<=m;i++){
		int l,r,k;
		cin>>l>>r>>k;
		for(int j = l;j<=r;j++){
			c[j] = a[j]; 
			
		}  
		sort(c+l,c+r+1);
		
		for(int j = 1;j<=n;j++){
			if (a[j] == c[l+k-1]){
				cout<<j<<endl;
				break;
			}
		}
	} 
}

上述代码全AC, 看得出来后面的数据已经加大力度了,但是这种循环加数组的方法都能过真是太神奇了。。

2024/4/5 18:08
加载中...