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. }  
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

C语言寻找出现次数最多的数字

/*不使用列表,而是直接用整型数组进行操作,速度最快,不进行删除,而是将当前位置的数据设置为尾部的数据,等同于数据交换,将不再用的数据移动到尾部就行了,数组的速度比列表要快太多了,*/int _tma...

统计C语言代码中常见关键字出现的次数

笔者用两种方法实现了C语言代码中常见关键字出现的次数的统计:数组方法和指针方法,其本质是一样的。 1、数组实现

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

求一个字符串中连续出现的次数最多的子串[C语言实现]

#include #include #include #define MAX_SIZE 50 int find_con_sub(char *str, char **ret); int ma...
  • ryj111
  • ryj111
  • 2013-10-07 15:45
  • 2700

C语言程序设计——在字符串S1查找字符串S2出现次数的函数

C语言程序设计——在字符串S1查找字符串S2出现次数的函数 20 [ 标签:c语言, 程序设计, 字符串函数 ] 浪仙 2009-04-30 10:22 在字符串S1查找字符串S2出现次数的函数。 ...

C语言强化(六)使下排数是上排数在下排出现的次数

有时候,编程仅仅是为了代替人力劳动。

找出字符串中子串的出现次数 C语言实现

#include #include void findchar(char* str,char *sub,int *count) { char *temp1,*temp2; char *te...

c语言统计从文件读取的文章中所有单词的出现次数

#include #include #include #define MAXLEN 100 typedef struct TreeNode { int count; char...

c语言在一段段落中匹配一个单词出现次数

#include int match(char *a,char *b)//a表示输入的英文段落 b表示即将要匹配的单词 { char *temp; //用来存放匹配的单词 in...

一个用来统计c语言关键字出现次数的程序

1 #include 2 #include 3 #include 4 5 //#define DEBUG 6 #ifdef DEBUG 7 #define p(x)...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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