https://ac.nowcoder.com/acm/contest/329/C

題解：

std

題目已經(jīng)保證了輸入順序，只需要判斷讀入的數(shù)是否比上一個數(shù)大1即可。如果都滿足，就是最后一個數(shù)沒有出現(xiàn)。

BONUS：這題如果不給學(xué)生人數(shù)，不順序讀入怎么做呢？

時間復(fù)雜度：?(?)

#include <bits/stdc++.h> using namespace std;int main() {int maxx=0,x=0,t;int n;scanf("%d",&n);while (scanf("%d",&t)==1){x^=t;maxx=max(maxx,t);}for (int i=1;i<=maxx;i++)x^=i;if (x==0) x=maxx+1;printf("%d\n",x);return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的处女座点名的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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