精华内容
下载资源
问答
  • 统计出现最多数字

    2013-09-08 20:13:44
    输入一个长度小于等于256,大于0,且只包含数字的字符串,统计其中出现最多数字的个数。 若有多个数字的个数并列最多,取最先出现的数字。 输出该数字及个数做成的字符串,格式:"数字+逗号+个数"。 输入 输入一...

    题目描述

    输入一个长度小于等于256,大于0,且只包含数字的字符串,统计其中出现最多数字的个数。

    若有多个数字的个数并列最多,取最先出现的数字。

    输出该数字及个数做成的字符串,格式:"数字+逗号+个数"

    输入

    输入一个长度小于等于256,大于0,且只包含数字的字符串

    输出

    输出该数字及个数做成的字符串,格式:"数字+逗号+个数"。注意逗号为英文半角

    样例输入

    463618964

    样例输出

    6,3

    提示

    地区

    西安研究所

    public static String statisticOccurMaxCountDigit(String input){
    		char[] c=input.toCharArray();
    		Stack<Character> stack=new Stack<Character>();
    		for(int i=c.length-1;i>=0;i--){
    			stack.push(c[i]);
    		}
    		LinkedHashMap<Character,Integer> lhm=new LinkedHashMap<Character,Integer>();
    		while(!stack.isEmpty()){
    			char ch=stack.pop();
    			if(lhm.containsKey(ch)){
    					lhm.put(ch, lhm.get(ch)+1);	
    			}else{
    				lhm.put(ch, new Integer(1));
    			}
    		}
    		List<Map.Entry<Character,Integer>> list=new ArrayList<Map.Entry<Character,Integer>>(lhm.entrySet());
    		Collections.sort(list, new Comparator<Map.Entry<Character,Integer>>(){
    			@Override
    			public int compare(Entry<Character, Integer> o1,
    					Entry<Character, Integer> o2) {
    				return o2.getValue()-o1.getValue();//降序
    			}});
    		return String.valueOf(list.get(0).getKey())+","+String.valueOf(list.get(0).getValue());
    	}


     

    展开全文
  • 出现次数最多数字

    千次阅读 2018-07-18 22:07:46
    出现次数最多数字 (100/100 分数) 题目描述 给定一串已经从小到大排好顺序的数字,其中有些数字出现了多次,请输出出现次数最多的那个数字。 如果有两个数字出现的次数一样,那么其中较小的那个。 输入描述 ...

    出现次数最多的数字 (100/100 分数)
    题目描述
    给定一串已经从小到大排好顺序的数字,其中有些数字出现了多次,请输出出现次数最多的那个数字。

    如果有两个数字出现的次数一样,那么其中较小的那个。

    输入描述
    输入一个整数n,表示有n个已经排好顺序的数字,其中(0 < n < 1000).

    接下来n行,每行一个数字。

    输出描述
    输出为一行,表示出现次数最多的那个数字。

    样例输入
    4
    1
    2
    2
    3

    5
    1
    2
    2
    3
    3

    样例输出
    2

    2

    //此题数组已经排序好
    #include <iostream>
    #include <iomanip>
    #include <cmath>
    using namespace std;
    
    int main()
    {
        int n;
        cin >> n;
        int* a = new int[n];
        for(int i=0; i<n; ++i){
        	cin >> a[i];
    	}
    	int num=a[0];//出现次数最多的那个数 
    	int max_cnt=1;//最大出现次数
    	int cnt=1;//记录每个数字出现次数 
    	for(int i=1; i<n; ++i){
    		if(a[i]==a[i-1]){
    			++cnt;
    		}
    		else{
    			if(cnt>max_cnt){
    				max_cnt = cnt;
    				num = a[i-1];
    			}
    			cnt = 1;//cnt要归一 
    		}
    	}
    	cout << num << endl;
        return 0;
    }
    
    展开全文
  • 找出数组中出现最多数字 题意 给定大小为n的数组,找到多数元素。多数元素是出现次数多 的元素⌊ n/2 ⌋。 您可以假设该数组非空,并且多数元素始终存在于数组中。 例1: 输入: [3,2,3] 输出: 3 例2: 输入: ...

    找出数组中出现最多的数字

    题意

    • 给定大小为n的数组,找到多数元素。多数元素是出现次数多 的元素⌊ n/2 ⌋。
    • 您可以假设该数组非空,并且多数元素始终存在于数组中。
    • 例1:
    • 输入: [3,2,3]
    • 输出: 3
    • 例2:
    • 输入: [2,2,1,1,1,2,2]
    • 输出: 2

    解法

    第一种方法排序就可以得出答案中位数就可以

        public int majorityElement(int[] nums) {
            Arrays.sort(nums);
            int l=0;
            int r=nums.length-1;
            int mid=(l+r)>>1;
            return nums[mid];
        }
    

    第二种方法消元法

       public int majorityElement2(int[] num) {
            //3.2.3
            int result=num[0], count = 1;
            for(int i=1; i<num.length;i++){
                if(count==0){
                    count++;
                    result=num[i];
                }else if(result==num[i]){
                    count++;
                }else count--;
    
            }
            return result;
        }
    
    

    第三种方法HashMap就不详细介绍了。

    展开全文
  • 我正在寻找一种确定C ptr数组中哪个元素出现次数最多(模式)的优雅方法.例如,在{"pear", "apple", "orange", "apple"}“苹果”元素是最常见的元素.我以前的尝试失败了编辑:数组已被排序.int getMode(int *students,...

    我正在寻找一种确定C ptr数组中哪个元素出现次数最多(模式)的优雅方法.

    例如,在

    {"pear", "apple", "orange", "apple"}

    “苹果”元素是最常见的元素.

    我以前的尝试失败了

    编辑:数组已被排序.

    int getMode(int *students,int size)

    {

    int mode;

    int count=0,

    maxCount=0,

    preVal;

    preVal=students[0]; //preVall holds current mode number being compared

    count=1;

    for(int i =0; i

    {

    if(students[i]==preVal) //checks if current mode is seen again

    {

    count++; //The amount of times current mode number has been seen.

    if(maxCount

    {

    maxCount=count; //the larger it mode that has been seen is now the maxCount

    mode=students[i]; //The current array item will become the mode

    }else{

    preVal = students[i];

    count = 1;

    }

    }

    }

    return mode;

    }

    展开全文
  • 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
  • 需求: ...设计一个算法,找出出现次数最多数字 #include<stdio.h> void main() { int map[] = {1,2,3,4,5,3,2,2,4,2,2,3,1,3,5}; int judge[6] = {0}; int n = sizeof(map)/sizeof(i...
  • 阿里笔试:输出字符串中的出现最多数字的和(无判题系统) 题目描述 写段代码,定义一个字符串常量,字符串中只有大小写字母和整数,输出字符串中的出现最多数字的和?例如 “9fil3dj11P0jAsf11j “,中出现...
  • 求一批整数中出现最多数字。--C语言下

    万次阅读 多人点赞 2017-10-15 10:27:39
    题目: 输入一个正整数n(1≤1000),再输入n个整数,分析每个整数的每一位数字,求出现次数最多数字。例如输入3个整数1234、2345、3456,其中出现次数最多数字是3和4,均出现了3次。
  • 例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行中给出正整数N(<=1000),在第2行中给出N个不超过整型范围的正整数,数字间以空格分隔。 输出格式: ...
  • 求一批整数中出现最多的个位数字 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行中给...
  • 输入一个长度小于等于256,大于0,且只包含数字的字符串,统计其中出现最多数字的个数。 若有多个数字的个数并列最多,取最先出现的数字。 输出该数字及个数做成的字符串,格式:"数字+逗号+个数"。 输入 ...
  • 数组中出现次数最多数字

    千次阅读 2017-10-24 10:52:49
    数组中出现次数最多数字及重复次数 js实现
  • 习题7-2 求一批整数中出现最多的个位数字 (20 分)

    千次阅读 多人点赞 2019-08-20 16:53:49
    例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。 输出格式: 在...
  • Map实现从0~100中随机生成50个数,统计出现的数字最大值和最小值,输出出现最多的次数及对应的数字 #include "stdafx.h" #include <iostream> #include <map> #include <fstream> #include ...
  • 输入一串整型数据,取出整形数据中出现次数最多的整数,并按照升序排列返回 输入:一串整型数据 每行一个整数之间用空格隔开 输出:取出整形数据中出现次数最多的整数,并按照升序排列返回 示例: 输入:  1 1...
  • PTA——求一批整数中出现最多的个位数字 题目: 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: ...
  • 例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以*空格分隔。 输出格式: 在...
  • #include //求一批整数中出现最多数字 #include int main (void) { int zhengshu,wei,n,j,i,sum,most,max; for(;;) { int a[10]={0,0,0,0,0,0,0,0,0,0}; printf("请输入一个正整数n(1≤n≤1000,输入0退出):...
  • 7-2 求一批整数中出现最多数字

    千次阅读 2017-08-24 22:25:15
    //求一批整数中出现最多数字 #include int main(void) { int n,i,num,digit; int a[10]={0,0,0,0,0,0,0,0,0,0}; printf("Enter n:"); scanf("%d",&n); printf("Enter %d integers:",n); for(i=0;i;i++) {...
  • 7-6 求一批整数中出现最多的个位数字 (20 分) 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。 例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: ...
  • 7-3 求一批整数中出现最多的个位数字 给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。 输入格式: 输入在第1行...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 254,118
精华内容 101,647
关键字:

出现最多的数字是什么