请问统计数字出现次数的问题!

2005-06-05 05:30:23 930 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

从采集到播放：RV1106+H264全链路开发避坑指南（含FFmpeg转码技巧）本文详细解析了基于Rockchip RV1106芯片构建H.264视频从采集到播放全链路的开发实践。内容涵盖RKMPI框架设计、VI/VENC模块配置、内存泄漏排查及FFmpeg高效转码技巧，旨在帮助嵌入式开发者规避常见陷阱，实现稳定高效的低延迟视频处理流水线。阅读详情

【问题描述】
输入若干个整数，统计出现次数最多的那个整数。如果出现最多的整数有两个以上，打印最早输入的那个整数。
【输入形式】
从标准输入读取输入。第一行只有一个数字N（1≤N≤10000），代表整数的个数。以后的N行每行有一个整数。
【输出形式】
向标准输出打印出现次数最多的那个数字。
【输入样例】
6
11
0
-1
20
0
300
【输出样例】
0

【样例说明】
输入6个整数，其中出现次数最多的是0，共出现两次。
本题不准使用数学库函数。

用链表做了半天还是不行,那位能够解答这个问题??

...全文

迈创Cameralink采集卡与MIL软件集成开发实战指南本文详细介绍了迈创Cameralink采集卡与MIL软件的集成开发实战指南，涵盖硬件安装、驱动配置、MIL软件深度设置及图像采集处理等关键步骤。特别适合工业视觉检测和医疗影像领域，通过优化配置和性能调优，实现高速稳定的图像处理。阅读详情

Darkice

C语言 70,039 成员 243,237 内容

+ 关注 + 加入社区

切换为时间正序

tian_su 2005-06-06

打赏
举报

#include "iostream.h" //用结构实验的,在VC6.0中调试成功

struct str { //
int d; //输入的数
int numb; //以后面相同的次数
};

void main() {
int i,j,max;
int n;
cin>>n;
str *b=new str[n];
for(i=0;i<n;i++) {
cin>>b[i].d; //将输入的数存入结构str中,
b[i].numb=1;
for(j=0;j<i;j++) {
if(b[j].d==b[i].d) {//新输入的数如果和前面的数相等
b[j].numb++; //则前面的个数加1
}
}
}
max=0;
for(i=1;i<n;i++) { //标记出现次数最多的那个数
if(b[i].numb>b[max].numb)
max=i;
}
cout<<"出现最多次数的数是: b[max].d"<<endl;
delete []b;
}

梁尚君 2005-06-05

打赏
举报

,创建一个链表应该可以搞定,
typedef struct node {
char *number;
int count;
nodeptr next;
} node
就是一个很好的例子,把输入的数字,做一个链表,然后根据链表输出就可以了哈

kyokyxxj 2005-06-05

打赏
举报

用动态数组，然后查找

RexKang 2005-06-05

打赏
举报

楼主，能不能把你的代码帖出来，大家看看

zhousqy 2005-06-05

打赏
举报

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define NHASH 29989
#define MULT 31
#define MAXLEN 256

typedef struct node *nodeptr;
typedef struct node {
char *number;
int count;
nodeptr next;
} node;

nodeptr bin[NHASH];

unsigned int hash(char *p)
{
unsigned int h = 0;

for (; *p; p++) {
h = MULT * h + *p;
}
return h % NHASH;
}

void incword(char *s)
{
nodeptr p;
int h = hash(s);

for (p = bin[h]; p != NULL; p = p->next) {
if (strcmp(p->number, s) == 0) {
p->count++;
return;
}
}
if ((p = (nodeptr)malloc(sizeof(*p))) == NULL) {
fprintf(stderr, "malloc error");
exit(1);
}
p->count = 1;
if ((p->number = (char *)malloc(sizeof(char)*(strlen(s)+1))) == NULL) {
fprintf(stderr, "malloc error");
exit(1);
}
strcpy(p->number, s);
p->next = bin[h];
bin[h] = p;
}

int main(int argc, char *argv[])
{
int i, maxcount, m, sum;
char buf[MAXLEN];
nodeptr p;
FILE *fp;

for (i = 0; i < NHASH; i++) {
bin[i] = NULL;
}
if ((fp = fopen("data.txt", "r")) == NULL) {
fprintf(stderr, "can't open the file");
exit(1);
}
fscanf(fp, "%d", &sum);
for (i = 0; i < sum; i++) {
fscanf(fp, "%s", buf);
incword(buf);
}
for (i = 0, maxcount = 0; i < NHASH; i++) {
for (p = bin[i]; p != NULL; p = p->next) {
if (p->count > maxcount) {
maxcount = p->count;
m = atoi(p->number);
}
}
}
if (maxcount != 0) {
printf("%d\n", m);
}
fclose(fp);
return 0;
}

zhousqy 2005-06-05

打赏
举报

用二叉树好了。

sunman1982 2005-06-05

打赏
举报

要是连vector都不能用，那你就用动态数组得了。

sunman1982 2005-06-05

打赏
举报

#include<iostream>
#include<vector>

using namespace std;

int main()
{
vector<int>v1,v2;
int i;
cout<<"please enter the number of the int:"<<endl;
cin>>i;
cout<<"the number is:"<<endl;
for(int j=0;j<i;++j)
{
int k;
cin>>k;
v1.push_back(k);
}//end for
v2=v1;
for(int j=0;j<v2.size();++j)
{
int k=v2[j];
int count=0;
for(int a=0;a<v1.size();++a)
{
if(k==v1[a])
count++;
}
v2[j]=count;
count=0;
}//end for

int b;int max=0;//b为元素位置
for(int j=0;j<v2.size();++j)
{
if(v2[j]>max){
max=v2[j];
b=j;
}
}

int c=0;//个数相同的元素个数
for(int j=0;j<v2.size();++j)
{
if((v2[b]==v2[j])&&(v1[b]!=v1[j]))c+=1;
}
if(c==0)cout<<"个数最多的元素是 "<<v1[b]<<" 个数为 "<<v2[b]<<endl;
else
cout<<"没有最多的元素，第一歌输入的元素为 "<<v1[0]<<endl;
system("pause");
}

foochow 2005-06-05

打赏
举报

作业应该不允许用STL吧,要不做这种题目没意思哦

nasi00 2005-06-05

打赏
举报

不准用数学库函数，那可以使用STL么？

zsh6709 2005-06-05

打赏
举报

非要用链表，这是为什么？
又是老师布置的作业吗？

请问统计数字出现次数的问题!

相关推荐