一道 编程题:遗忘的数
给你1.....N中的N-1个数,输出哪个数是被遗忘的.第一行输入一个N,下面有N-1行,每行是一数.( 1< N < 16)
每行输出那个被遗忘的数.
Sample Input
3
1
2
4
2
3
4
Sample Output
3
1
初学者,在做题的时候遇到这么一题,我的想法是将每个数存入一个数组按升序排列,那么前者和后者就差1,如果他们的差不为1那么,前者加1的数就是被遗忘的数,程序如下,但是一直不能AC,请教大侠这个思路哪里有错。。。
#include<stdio.h>
int main()
{
int N,i,j,m,k,l;
while(scanf("%d",&N)!=EOF)
{
int a[20]={0};
for(i=0;i<N-1;i++)
{
scanf("%d",&a[i]);
}
m=N-1;
for(i=0;i<N-1;i++)
{
for(j=0;j<m-1;j++)
{
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
if(a[0]!=1)
l=1;
else if(a[N-2]!=N)
l=N;
else
{
for(i=0;i<=N-2;i++)
{
if(a[i+1]!=a[i]+1)
{
l=a[i]+1;
break;
}
}
}
printf("%d",l);
}
return 0;
}