啥子==傻子

兄弟們注意這個(gè)條件啊！！！

前100%數(shù)據(jù)保證n<=10^6，1<=k<min(當(dāng)時(shí)圈中人數(shù),1000)

因?yàn)檠h(huán)n-1次，所以最后一次還沒輸入之前已經(jīng)pass掉n-2個(gè)同學(xué)了

最后一次在pass一個(gè)， 且 此時(shí)圈中人數(shù)已經(jīng)是2，所以k<2,那么k就是1；

所以pass最后一次輸入x的下一個(gè)，

那么x就是最后一個(gè)

代碼如下：

#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);
}

光是讀取數(shù)據(jù)就800多ms，所以這道題就是一道數(shù)學(xué)題。真的是唯一的傻子

總結(jié)

以上是生活随笔為你收集整理的ALGO-973 唯一的啥子（ 蓝桥杯题解）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。