题目描述
在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。
输入
单组数据,第一行数字n(1<=n<=100000)。
接下来有n个数字,每个数字不超过100000000
接下来有n个数字,每个数字不超过100000000
输出
出现次数最多的数字和次数。
示例输入
3 1 1 2
示例输出
1 2
#include<stdio.h>
#include<string.h>
struct m
{
int data;
int tim;
struct m * next;
} a[100001];
int addm(int n,int d)
{
m *p = &a[n],*t;
t = p;
while (p != NULL)
{
if (p->data == d)
{
p->tim++;
return 0;
}
p = p->next;
if (t->next != NULL)
t = t->next;
}
p
#include<stdio.h>
#include<string.h>
struct m
{
int data;
int tim;
struct m * next;
} a[100001];
int addm(int n,int d)
{
m *p = &a[n],*t;
t = p;
while (p != NULL)
{
if (p->data == d)
{
p->tim++;
return 0;
}
p = p->next;
if (t->next != NULL)
t = t->next;
}
p