【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;
}

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

R语言置换检验(permutation tests、响应变量是否独立于组、两个数值变量是独立的吗、两个分类变量是独立的吗)、置换检验的基本步骤、R语言自助法Bootstrapping计算置信区间
R语言置换检验(permutation tests.响应变量是否独立于组.两个数值变量是独立的吗.两个分类变量是独立的吗).置换检验的基本步骤.R语言自助法Bootstrapping.自助法计算单个统 ...
R语言使用dplyr包基于因子变量（factor）将原dataframe拆分为每一个因子对应的单独数据集dataframe实战
R语言使用dplyr包基于因子变量(factor)将原dataframe拆分为每一个因子对应的单独数据集dataframe实战目录
R语言as.numeric函数将因子变量（factor）转化为数值变量(Numeric)
R语言as.numeric函数将因子变量(factor)转化为数值变量(Numeric) 目录 R语言as.numeric函数将因子变量(factor)转化为数值变量(Numeric) #基本语法
C语言写一函数交换两变量的值
C语言写一函数交换两变量的值 #include <stdio.h> void swap(int *p1, int *p2); // 形参,只声明 int main(){int a=5, b ...
Python语言编程学习：文件路径变量修改，利用os模块固定文件父路径，变换文件子路径实现代码
Python语言编程学习:文件路径变量修改,利用os模块固定文件父路径,变换文件子路径实现代码目录文件路径变量修改,利用os模块固定文件父路径,变换文件子路径实现代码
C语言在不引入第三变量下交换俩数
C语言在不引入第三变量下交换俩数第一种方法第二种方法
c语言里变量列表,嵌入式C语言里的土豪们之变量类型
嵌入式C语言里的土豪们之变量类型本文引用地址:http://www.eepw.com.cn/article/184332.htm 上一篇我们谈到了运算奢华大户除法(详见<嵌入式C语言里的土豪们之 ...
C语言中临时变量写在哪里,C语言中不允许创建临时变量，交换两个数的内容
在C语言中可以通过建立临时变量来实现两个变量的交换,当不允许建立临时变量时,应该怎样实现两变量的交换呢? 假设有两个变量num1和num2:下面通过两种方法进行分析. 方法一:利用加减法.具体算法分析 ...
linux C语言多线程库pthread中条件变量的正确用法逐步详解
linux C语言多线程库pthread中条件变量的正确用法: 了解pthread常用多线程API和pthread互斥锁,但是对条件变量完全不知道或者不完全了解的人群. 关于条件变量的典型应用,可以参 ...

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

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

最新文章

热门文章