C语言：寻找重复数字

题目描述

输入n（n<100）个整数，不排序直接查找并输出所有重复的数字。

输入要求

先输入一个整数n，表示这个测试实例的数值的个数，跟着输入这n个整数,每个整数都不大于100。

输出要求

如果存在有重复的数字则依次输出，两个数字之间用空格间隔，如果不存在重复的数字，则输出-1。

输入样例

7 5 4 3 2 1 2 4

输出样例

4 2

这道题讲道理如果只是寻找重复数字他很简单，但是这道题恶心人的地方就是他还要输出这个数，

而且只能输出一次，那么如果我们遇到一个数组中有多个重复数字该怎么办。

那么我们首先去将这些重复的数字找出来数字找出来，再去将这些数字输入另一个数组，每次输入

数字时将这个数字与数组中的数字进行比对，如果有相同的数字则不输入。

for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)                {if(a[i]==a[j])                //寻找重复数字{sum++;b[k]=a[i];for(m=0;m<k;m++){if(b[k]==b[m])        //如果有相同数字就不输入k--;}k++;}}

这样就达到了目的

总代码如下

#include <stdio.h>
int main()
{int n,i,j,sum=0,k=0,m;scanf("%d",&n);int a[n];int b[10000];for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++)for(j=i+1;j<n;j++)                {if(a[i]==a[j])                //寻找重复数字{sum++;b[k]=a[i];for(m=0;m<k;m++){if(b[k]==b[m])        //如果有相同数字就不输入k--;}k++;}}if(sum==0)printf("-1");else{for(i=0;i<k;i++){if(i<k-1)printf("%d ",b[i]);elseprintf("%d",b[i]);}}printf("\n");return 0;
}

C语言：寻找重复数字相关推荐

linux找出重复数字,C语言笔试经典-查找多位数重复数字以及次数
从键盘输入一个多位的整数用程序判断这个数里面有没有重复的数字有重复的数字就打印哪个数字重复了重复了几次例如:输入:1122431 打印结果: 1重复出现3次 2重复出现2次, ...
C语言九十七之实现有 1、2、3、4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？并且输出多少个
1.题目实现有 1.2.3.4 个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?并且输出多少个分析: 可填在百位.十位.个位的数字都是 1.2.3.4.组成所有的排列后再去掉不满足条件 ...
c语言++数组名【数字】_C ++程序在数组中打印所有非重复数字
c语言++数组名[数字] Problem statement: Write a C++ program to print all the non-repeated numbers in an arra ...
输出用1、2、3、4四个数字，能组成多少个互不相同且无重复数字的三位数（C语言）
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档题目: [实验案例3:嵌套循环结构的使用] 输出用1.2.3.4四个数字,能组成多少个互不相同且无重复数字的三位数. [实验指导] 分 ...
C语言经典例1-无重复数字的三位数
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 2 分析本题的本质是排列组合问题,抽象的描述就是一共有3个空 ...
寻找数组中的重复数字（java，可执行程序）
package Array;import java.util.ArrayList; import java.util.Arrays;public class ex3_2 {public static ...
C语言习题练习:有1234四个数字，能组成多少个互不相同且无重复数字的三位数？都是多少
目录题目:有1234四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少题目:有1234四个数字,能组成多少个互不相同且无重复数字的三位数?都是多少 //已知条件: //1.三位数 //2 ...
C语言-四位数组成无重复数字的三位数
记录 /** 题目:若有1.2.3.4四个数字,请编写程序输出所有互不相同且无重复数字的三位数和总个数. **/ int main(void) {int i = 0;int j = 0;int k ...
JSK-22 排序后的数组删除重复数字【入门】
排序后的数组删除重复数字给定升序排序的数组,如果数组有 2 个或 2 个以上相同的数字,去掉他们,直到剩下 2 个为止. 例如: 数组 A[]=[1,1,1,2,2,3] 你的算法需要返回新数组的长 ...
HYSBZ2761 不重复数字【序列处理】(BZOJ2761)
2761: [JLOI2011]不重复数字 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 5396 Solved: 2039 [Submit][S ...

C语言：寻找重复数字

题目描述

输入要求

输出要求

输入样例

输出样例

C语言：寻找重复数字相关推荐

最新文章

热门文章