用scanf,printf then 0pts的看过来
查看原帖
用scanf,printf then 0pts的看过来
1007879
May_to_July楼主2025/2/5 19:31

100pts:

#include<bits/stdc++.h>
using namespace std;
unsigned long long a[1000006];
int main(){
	std::ios::sync_with_stdio(false);
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	deque<int> q;
	for(int i=1;i<=n;i++){
		if(!q.empty()&&i-q.front()+1>k){
			q.pop_front();
		}
		while(!q.empty()&&a[q.back()]<=a[i]){
			q.pop_back();
		}
		q.push_back(i);
		if(i>=k){
			cout<<q.size()<<'\n';
		}
	}
	return 0;
}

0pts:

#include<bits/stdc++.h>
using namespace std;
unsigned long long a[1000006];
int main(){
	int n,k;
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	deque<int> q;
	for(int i=1;i<=n;i++){
		if(!q.empty()&&i-q.front()+1>k){
			q.pop_front();
		}
		while(!q.empty()&&a[q.back()]<=a[i]){
			q.pop_back();
		}
		q.push_back(i);
		if(i>=k){
			printf("%d\n",q.size());
		}
	}
	return 0;
}

有人知道为什么吗?其他题也遇到过好几次,就卡scanf,printf
2025/2/5 19:31
加载中...