林豆豆照片,博袭来,欧味多官网
#include<stdio.h> #include<unordered_map> std::unordered_map<int,int> mp; int t,ti,n,k,q; int change(int x) { int l=1,r=1;//has one there; if(mp[x-1]==2||(x-1>k&&mp[x-1]==0))l=0; if(mp[x+1]==2||(x+1>k&&mp[x+1]==0))r=0; return r+l-1;//both are ones,return 1; } int main(){ scanf("%d",&t); while(ti++<t){ scanf("%d%d%d",&n,&k,&q); printf("case %d:\n",ti); mp[0]=mp[n+1]=1; int ans=1; for(int i=1,x,y;i<=q;i++){ scanf("%d%d",&x,&y); ans+=change(x); mp[x]=2;//one on 'x' has been taken; ans-=change(y); mp[y]=1; printf("%d\n",ans); } mp.clear(); } return 0; } /* */
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论