CodeForces - 796B div-2
题意:桌子上有n个杯子(编号1~n),m个洞,移动k次杯子(这里是直接交换两个杯子的位置,因此不需要考虑杯子之间的杯子),刚开始骨头在一号杯子里面,求经过k次移动后,骨头的最终位置
思路:开一个状态数组,把有洞的位置状态定义为true,每次输入两个要交换的杯子,看两个位置的状态
1.当装有骨头的杯子移动到一个洞的上方时,骨头掉下来了,因此,之后的移动都不起作用,此时是答案
2.注意当1的位置有洞,即一开始就掉下去的情况
最后一个循环直接搞定!
1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 5 using namespace std; 6 7 int h; 8 bool st[1000020]; 9 int x1,x2; 10 int main() 11 { 12 int n ,m ,k; 13 int res = 1; 14 cin >> n >> m >> k; 15 for(int i = 1 ;i <= m ; i ++ ) cin >> h , st[h] = true; 16 17 for(int i = 1 ; i <= k ; i ++ )//一个循环浓缩了很多!! 18 { 19 cin >> x1 >> x2; 20 if(x1 == res && st[x1] == false)//如果骨头在第一个杯子里,并且第一个杯子没洞,那么骨头会交换到第二个杯子的位置,而x1不等于res时,res不变,x1有洞时,res也不变。 21 res = x2; 22 else if(x2 == res && st[x2] == false)//第二个杯子同理,而举个例子,如果第二个杯子有洞,那res还是等于x2 23 res = x1; 24 } 25 cout << res << endl; 26 return 0; 27 }
标签:训练,int,res,st,第四次,x2,x1,杯子 来源: https://www.cnblogs.com/yctql/p/14374244.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。