C题换了个输出方式就wa了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
int a[20005],n,m,fs;
struct Thing{
	int l,r;
}ans[1000005];
vector<Thing> v;
void Clear(){
	for(int i=1;i<=n+1;i++)a[i]=0;
}
void Solve(){
	cin>>n>>m,fs=0;
	for(int i=1;i<=n;i++){
		ll x;
		cin>>x;
		while(x>1)x>>=1,a[i]++;
	}
	for(int i=n+1;i>=1;i--)a[i]-=a[i-1];
	stack<int> s;
	for(int i=1;i<=n+m;i++){
		if(i-m>=1){
			assert(a[i-m]>=0);
			while(a[i-m])s.push(i-m),a[i-m]--;
		}
		if(a[i]<0){
			while(a[i]){
				if(!s.size())return puts("-1"),Clear();
				v.push_back({s.top(),i-1});
				ans[++fs]={s.top(),i-1},s.pop(),a[i]++;
			}
		}
	}
	if(s.size())return puts("-1"),Clear();
// 	cout<<fs<<'\n';
// 	for(int i=1;i<=fs;i++)cout<<ans[i].l<<' '<<ans[i].r<<'\n';
	   cout<<v.size()<<'\n';
   for(int i=0;i<v.size();i++)cout<<v[i].l<<" "<<v[i].r<<'\n';
    v.clear();
}
int main(){
	int t;
	cin>>t;
	while(t--)Solve();
}
换了个输出方式就wa了50% 这个bug以前没见过

全部评论
是vector中途退出没有初始化的问题。。
点赞 回复 分享
发布于 2022-01-22 10:25

相关推荐

西松屋:说明原部门有机会把
点赞 评论 收藏
分享
2024-12-29 11:08
湖南工业大学 Java
程序员牛肉:简历没什么大问题了。 而且不要再换项目了。三月份就开暑期实习了,现在都一月份了。实在来不及重新开一下项目了。把一个项目写完或许很快,但是把一个项目搞懂吃透并不简单。所以不要换项目了,把你简历上面的两个项目好好挖一挖吧。 具体 体现在:你能不能流利的说出你的项目的每一个功能点代码实现?你能不能说出在这块除了A技术之外,还有其他技术能够实现嘛?如果有其他技术能够实现,那你这块为什么选择了你当前用的这个技术?
投递牛客等公司
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务