羊群中的狼

羊群中的狼

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

　　HH自称住在一个没有3G信号覆盖的山洞里，每次开学她都会感叹：学校的学费好贵啊，卖了几只羊才交上学费。而事实是，HH家养了几百只羊。每次放假回家，HH除了吃饭睡觉打豆豆外最大的乐趣就是放羊了，为了方便管理，他们家的羊都会从 1 开始编号，编号是不会重复的(也就是说,n只羊编号为1-n），每天她都会在羊回宿舍的时候一只只记下编号，这样就能统计羊有没有走丢。大家都知道，有羊就会招来狼，狼会披着羊皮潜伏在羊群中间寻找机会吃掉小羊。作为一个新时代的科技狼，为了不被发现，它也会给自己编上号，当然，如果有 n 只羊的话，它肯定不会把自己编号为 n+1 ，那样很快就会被发现的，它会在 1-n 中随机把自己编号。HH在统计编号的时候发现多了一只，但是由于羊太多了，手工查找狼的编号太慢了，所以你要写个程序帮她找出狼的编号。

输入

输入只有一组测试数据，输入的第一行为一个正整数 n(1 ≤ n ≤ 1000)，

第二行为 n+1 个正整数 b₁，b₂，...，b_n，b_n+1(1 ≤ b_i ≤ n+1)。

输出

输出潜伏在羊群中狼的编号。

示例输入

5
1 3 2 3 5 4

示例输出

3

提示

 

来源

qinchuan

示例程序

 

#include<stdio.h>  
struct set  
{  
    int name,num;  
}a[1000];  
int main()  
{  
    int i,j,n,m;  
    scanf("%d",&n);  
    for(i=1;i<=n;i++)  
        a[i].num=0;  
    for(i=0;i<=n;i++)  
    {  
    scanf("%d",&m);  
if(a[m].num==0)  
a[m].num=1;  
else  
a[m].num++;  
    }  
for(i=1;i<=n;i++)  
{  
    if(a[i].num!=1)  
    {  
        printf("%d\n",i);  
break;  
    }  
}  
}