如题,输出可能为多个。
C# codes as below,
/// <summary>
/// Get the max-time duplicated numbers in the param array
/// </summary>
/// <param name="array">the param array</param>
static void GetMaxDuplicatedNumbers(int[] array)
{
//Create a number container
int[] duplicateResult = new int[GetMaxElementInArray(array)-GetMinElementInArray(array)+1];
for (int i = 0; i < array.Length; i++)
{
duplicateResult[array[i]-GetMinElementInArray(array)]++;
}
int maxDuplicateTimes = GetMaxElementInArray(duplicateResult);
for (int i = 0; i < duplicateResult.Length; i++)
{
if (duplicateResult[i] == maxDuplicateTimes)
{
Console.WriteLine(i+GetMinElementInArray(array));
}
}
}
/// <summary>
/// Get the max element in the param array
/// </summary>
/// <param name="array">The param array</param>
/// <returns>The max element</returns>
static int GetMaxElementInArray(int[] array)
{
int result = array[0];
for (int i = 0; i < array.Length; i++)
{
if (result < array[i])
{
result = array[i];
}
}
return result;
}
/// <summary>
/// Get the min element in the param array
/// </summary>
/// <param name="array">The param array</param>
/// <returns>The min element</returns>
static int GetMinElementInArray(int[] array)
{
int result = array[0];
for (int i = 0; i < array.Length; i++)
{
if (result > array[i])
{
result = array[i];
}
}
return result;
}
分享到:
相关推荐
判别两个广义表是否相等的递归算法
数组a中已存有互不相同的10个整数从键盘输入一个整数,找出与该值相同的数组元素下标。 (如果没找到,输出“没找到”).c
Python编写一个猜数程序:随机生成一个整数,再从键盘输入一个整数。若两个整数相等表示猜中,否则继续输入整数进行猜数,直到猜中为止。
这是在算法分析与复杂性课程里面,利用概率算法判定两个集合是否会相等的代码
1、由键盘对10个数组元素初始化,求它们的平均值并输出。... 2、输入一个十进制整数,输出与其相等的二进制形式。将二进制保存在一个数组中,然后按相反的顺序输出。 3、编程对10个数组元素的排序。
义一个整数集合类integerSet。这种类型的对象可以存储10个20~80之间的整数,即他的内部有一个整型数组存储数据。编程: (1) 判断两个inergerSet类对象S1和S2是否相等。...(5) 从一个集合中删除某一个元素。
计算集合中两个元素的和和一个数相等 ##动态规划 使用分治法的最大子数组(应该算成分治法) 使用自底向上方法实现的最大子数组 使用动态规划的两种方式实现的LCS(最大公共串)(下面的算法都会使用动态规划的两种...
求解找到数组A[1..n]中元素的最大值和次最大值(本小题以数组元素的比较为标准操作)的算法,并分析其最坏情况的时间复杂度。
从数组1的尚未比较的元素中拿出第一个元素array1(i),用array1(i)与array2(j)进行比较(其中j>i且j的长度),可能出现下面两种情况, 1. 数组2中找到了一个与array1(i)相等的元素,则将array2(j)与array2(i)进行...
判断一个整数是否为回文数,回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。随意找一个十进制的数,把它倒过来成另一个数,再把这两个数相加,得一个和数,这是第一步;然后把这个和数倒过来,与...
从一组数据中 返回组合的和等于某个值 的所有组合
5.15 数据段中已定义了一个有N个字数据的数组M,试编写一程序求出M中绝对值最大的数,把它放在数据段的M+2n单元中,并将该数的偏移地址存放在M+2(n+1)单元中。 5.16 在首地址为DATA的字数组中,存放了100H个16位...
生成一个1000以内随机正整数,输入一个数,判断大小,知道猜到的数与生成的数正好相等,程序结束(vs2010 vb)
设有一个单机系统、无其他资源限制并且每个作业运行时间相等 ,不妨设每个作业运行1个单位时间。现有n个作业,每个作业都有一个截止时间di>0。如果作业 能够在截止时间内完成,即可获得pi>0的收益。问题要求得到一种...
(12)编写程序验证以下说法:输入一个4位数,该数个、十、百、千位上的数互不相等,由个、十、百、千位上的数组成一个最大数和一个最小数,最大数-最小数,构成一个新的4位数。反复以上运算,使其最终结果为:6174...
本文实例讲述了C语言查找数组里数字重复次数的方法。分享给大家供大家参考。... printf(输入你想查询的数:); int number=0; cin>>number; int count=0; for(int i=0;i<sizeof(myarray);i++) { if(number=
最合适的算法自然是使用HashTable(哈希表),先介绍介绍其中的基本知识,所谓Hash,一般是一个整数,通过某种算法,可以把一个字符串"压缩" 成一个整数,这个数称为Hash,当然,无论如何,一个32位整数是无法对应回...
N个元素的集合{1,2,3...,n}可以划分为若干个非空子集。例如,当n=2时,集合{1,2,3}可以划分为2个不同的非空子集如下:{...编程任务:给定正整数N,计算出N个元素的集合{1,2,3,.....n}可以划分为多少个不同的非空子集。
已知有两个按元素值递增有序的顺序表A和B,设计一个算法将表A和表B的全部元素归并为一个按元素值递增有序的顺序表C。 要求: 从键盘输入顺序表A和B的各元素,编程实现上述算法,输出顺序表A、顺序表B和顺序表C 的...
定义一个整数集合类 添加一个元素 删去一个元素 两个集合是否相等 集合的与、差、并、交