学校组织春游,出发前签到发现有一位学生没有还没有到场,到底是哪位学生还没有到呢?总共有n位学生参加春游,每位小朋友的学号分别为1-n。学校登记了所有到场学生的学号,你能找出哪位学生没有到场吗?
学校组织春游,出发前签到发现有一位学生没有还没有到场,到底是哪位学生还没有到呢?总共有n位学生参加春游,每位小朋友的学号分别为1-n。学校登记了所有到场学生的学号,你能找出哪位学生没有到场吗?
第一行是 n,表示需要到场的学生个数。
然后 n−1行,每行一个整数,表示已到场签到学生的学号(保证不会有一个学生签到两次)。
一个数,表示没有到场学生的学号。
4 1 3 4
2
数据规模:
60%的数据2<=n<=10^4。
80%的数据2<=n<=10^6。
100%的数据2<=n<=10^8。