C语言 出现次数

原创 2013年12月01日 20:29:17

出现次数

Time Limit: 1000MS Memory limit: 65536K

题目描述

      对于给定一个整数序列,你的任务是确定这个序列中出现次数最多的整数和它出现的次数。

输入

输入包含多组测试数据,每组数据的第一行为一个整数 N(0 < N <= 1000),接下来一行为 个以空格分隔的整数 Ai|Ai| < 2^31

输出

对于每组测试数据,输出只有一行为两个空格分隔的整数AB,分别代表出现次数最多的那个数和出现次数,如果出现次数最多的有多个,输出数值最小的那个。

示例输入

4
1 2 3 3
5
1 2 3 4 5

示例输出

3 2
1 1




  1. #include<stdio.h>  
  2. int main()  
  3. {  
  4.     int n, i, j, max, c, x;  
  5.     long long a[1000];  
  6.     while(scanf("%d", &n)!=EOF)  
  7.     {  
  8.         max = -1;  
  9.         c = 0;  
  10.     for(i = 0; i < n; i++)  
  11.     {  
  12.         scanf("%d", &a[i]);  
  13.     }  
  14.     for(i = 0; i < n; i++)  
  15.     {  
  16.         x = 0;  
  17.         for(j = i + 1; j < n; j++)  
  18.         {  
  19.             if(a[i] == a[j])  
  20.                 x++;  
  21.         }  
  22.         if(max < x)  
  23.         {  
  24.             max = x;  
  25.             c = i;  
  26.         }  
  27.         else if(max == x)  
  28.         {  
  29.             if(a[c] > a[i])  
  30.             {  
  31.                 c = i;  
  32.             }  
  33.         }  
  34.         else max = max;  
  35.     }  
  36.     printf("%lld %d\n", a[c], max+1);  
  37.     }  
  38.     return 0;  
  39. }  
版权声明:本文为博主原创文章,未经博主允许不得转载。

统计字符出现的次数和数字出现的次数

#include #include //下面这段代码不可少, using namespace std; //统计ASCII码出现的次数 void histogram(char* src){ in...
  • Naploen8
  • Naploen8
  • 2014年09月13日 16:49
  • 858

java基础—统计一个字符串中各个字符出现的次数

统计一个字符串中各个字符出现的次数 import java.util.Iterator; import java.util.Set; import java.util.TreeMap; publi...
  • zl18603543572
  • zl18603543572
  • 2015年06月20日 00:08
  • 9224

统计数组中各元素出现次数

1.问题描述         给定一大小为N的整数数组,其元素取值范围为[1,N],请统计各元素出现的次数,并要求时间复杂度为O(n),空间复杂度为O(1)。 2.思路        若没有空间的限...
  • eminemdsp
  • eminemdsp
  • 2017年03月20日 15:27
  • 1433

linux awk sort 统计ip出现次数

visit.log 180.153.114.199 - - [03/Jul/2013:14:44:43 +0800] GET /wp-login.php?redirect_to=http%3A%2F...
  • wmsjlihuan
  • wmsjlihuan
  • 2016年06月24日 15:49
  • 2862

Top K Frequent Elements 选出数组中出现次数最多的k个元素

原题地址:https://leetcode.com/problems/top-k-frequent-elements/,这个题目要求时间复杂度不能超过O(nlgn),也就是说常规的排序算法不可行(排序...
  • x_i_y_u_e
  • x_i_y_u_e
  • 2016年08月22日 17:49
  • 1092

统计字符串中每个单词出现的次数 for C++

写的有点乱,但是解释的很清楚,认真看应该可以看懂。 #include #include #include using namespace std; void CountWor...
  • qq_28958291
  • qq_28958291
  • 2016年04月27日 23:01
  • 1465

统计一串字符串中各个字符出现的次数

需求:1、由用户输入任意一串字符串,要求算出该字符串中各个单词字符出现的次数。 import java.util.HashMap; import java.util.Map; import java...
  • ylyang12
  • ylyang12
  • 2016年10月30日 12:35
  • 1511

Oracle 函数 Translate 的用法 (可用于统计 某字符 在字符串中 出现的次数)

一、语法: TRANSLATE(string,from_str,to_str) 二、目的 返回将(所有出现的)from_str中的每个字符替换为to_str中的相应字符以后的string。...
  • realbeckham
  • realbeckham
  • 2014年04月11日 15:17
  • 3963

数字在排序数组中出现的次数

题目:统计一个数字下排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4。 当然第一眼就能想到遍历这个数组然后统计这个数组中某个...
  • qq_33724710
  • qq_33724710
  • 2016年05月20日 23:07
  • 561

String方法取字符出现次数和字符最大相同

class Test { public static void main(String[] args) { String str = "dasdalldsdslldsdszxll"; ...
  • chaoyu168
  • chaoyu168
  • 2015年10月20日 17:53
  • 1234
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言 出现次数
举报原因:
原因补充:

(最多只允许输入30个字)