[数据结构与算法]ALGO-973 唯一的啥子（ 蓝桥杯题解）

啥子==傻子

兄弟们注意这个条件啊！！！

前100%数据保证n<=10^6，1<=k<min(当时圈中人数,1000)

因为循环n-1次，所以最后一次还没输入之前已经pass掉n-2个同学了

最后一次在pass一个， 且 此时圈中人数已经是2，所以k<2,那么k就是1；

所以pass最后一次输入x的下一个，

那么x就是最后一个

代码如下：

#include <iostream>

using namespace std;

int main()
{
?? ?int n; scanf("%d", &n);
?? ?int x, k;
?? ?for (int i = 1; i < n; i++) {?? ?
?? ??? ?scanf("%d%d", &x,&k);
?? ?}
?? ?printf("%d", x);
}

光是读取数据就800多ms，所以这道题就是一道数学题。真的是唯一的傻子（感觉就是自己）