因为书刚刚收到,所以还没开始学习,总结下本周打的两场cf吧
可惜忘了昨天还有一场,未能参加
#648 第三题构造算法加贪心,跟当时的思路差不多,不过当时因为时间原因比较慌,写不出来,以后要自信
#1366B思路没问题,就是代码实现有点乱
while (t--) {
cin >> n >> x >> m;
qi = 1e9 + 998, zhong = -1;
for (i = 0; i < m; i++) {
scanf("%d %d", &l, &r);
if ((l <= zhong && r >= zhong) || (r >= qi && l <= qi) || (x >= l && x <= r)) {
qi = min(qi, l);
zhong = max(zhong, r);
}
}
if (qi == 1e9 + 998 && zhong == -1)
cout << "0" << endl;
else
cout << zhong - qi + 1 << endl;
}
应该是if出了问题?注意实现,多写代码
作业可能有点应付……以后注意