【C语言】Find The Single Dog（标志变量的使用）

题目描述

        czz有n只拉布拉多犬，每只拉布拉多犬的身上都有一个编号。这些拉布拉多犬们两两配对，只有一只最有气质最聪明最棒棒的小狗狗却莫得对象，其余每对拉布拉多犬编号都相同。现在czz想让你们找出这只最有气质最聪明最棒棒的小狗狗。

 

 

输入

多实例测试，以EOF结束

第一行输入数字n，代表有n个数，其中 (n-1)/2 对数相同，剩下一个数字和其他的都不相同，n为奇数 ( 0< n < 10000 )

第二行输入n个非负整数。

 

输出

一个数，即只出现一次的那个编号k  ( 0 <= k < 100000000 )

样例输入

 

3
12 60 12
5
1 2 2 0 1
11
1 11 11 111 111 1111 1111 11111 11111 111111 111111

 

样例输出

60
0
1

考察设立标志变量思想。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int n,num[100],i,j,flag,result;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
        }
        flag=0;
        result=0;
        for(i=0;i<n;i++)
        {
            flag=0;
            for(j=0;j<n;j++)
            {
                if(num[i]==num[j])
                    flag++;
            }
            if(flag!=2)
                    result=i;
        }
        printf("%d\n",num[result]);
    }
    return 0;
}