处女座觉得自己手上的经费可能不太够,于是决定给牛逼学生们带家教。
一天他去上课用自己的火眼金睛感觉教室里有一个学生没有来,于是他就叫学生们报出自己的学号。
已知这个班上的学号是从1开始连续编号的,处女座告诉你这个班上有多少人,想问问你到底是谁没有来。
输入描述:
输入数据共两行,第一行为一个整数N,表示班上的学生数量。
第二行为一行N-1个整数,表示已经来的学生的学号,按升序给出。
输出描述:
输出一个整数,为没有来的学生的学号。
示例1
输入
复制
3
1 3
输出
复制
2
思路:
先检查第一号和最后一号有没有,如果有,就在不连续学号处
代码:
#include
#include<stdio.h>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int a[n-1];
for(int j=0; j<n-1; j++)
cin>>a[j];
if(a[0]!=1)
cout<<1<<endl;
if(a[n-2]!=n)
cout<<n<<endl;
if(a[0]==1)
{
for(int i=1; i<n-1; i++)
{
if(a[i]-a[i-1]!=1)
cout<<a[i]-1<<endl;
}
}
}
}
1月26日训练赛
最新推荐文章于 2024-04-22 21:32:21 发布