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，所以这道题就是一道数学题。真的是唯一的傻子