3348：练60.2 众数

dllglvzhenfeng

于 2024-09-10 09:21:55 发布

阅读量567

点赞数 4

分类专栏：小学生C++趣味编程科普 NOI入门级文章标签：算法数据结构 python GESP CSP-J c++ 人工智能

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/142083791

版权

小学生C++趣味编程同时被 3 个专栏收录

1294 篇文章 194 订阅

订阅专栏

科普

949 篇文章 38 订阅

订阅专栏

NOI入门级

177 篇文章 1 订阅

订阅专栏

3348：练60.2 众数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练 60.2 众数

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

洛谷每日一题 P9143 [THUPC 2023 初赛] 众数

洛谷每日一题 P9143 [THUPC 2023 初赛] 众数_哔哩哔哩_bilibili

众数

众数_哔哩哔哩_bilibili

C程序：

#include <stdio.h>
#include <string.h>
 
#define N 1000
int count[N+1];
 
int main(void)
{
    int n, val, i;
 
    memset(count, 0, sizeof(count));
 
    scanf("%d", &n);
    for(i=1; i<=n; i++) {
        scanf("%d", &val);
        count[val]++;
    }
 
    int max = count[0], ans=0;
    for(i=1; i<=N; i++)
        if(count[i] > max) {
            max = count[i];
            ans = i;
        }
 
    printf("%d\n", ans);
 
    return 0;
}

C++代码：

#include <stdio.h>
#include <string.h>
 
#define N 1000
int count[N+1];
 
int main(void)
{
    int n, val, i;
 
    memset(count, 0, sizeof(count));
 
    scanf("%d", &n);
    for(i=1; i<=n; i++) {
        scanf("%d", &val);
        count[val]++;
    }
 
    int max = count[0], ans=0;
    for(i=1; i<=N; i++)
        if(count[i] > max) {
            max = count[i];
            ans = i;
        }
 
    printf("%d\n", ans);
 
    return 0;
}

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[1005],x,maxn=1;
	cin>>n;
	memset(a,0,sizeof(a));
	for(int i=1;i<=n;i++){
		cin>>x;
		a[x]++;
	}
	for(int i=1;i<=1000;i++){
		if(a[i]>a[maxn])maxn=i;
	}
	cout<<maxn;
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int n,x,y,a[1000000+100],b[1000000+100];
int main()
{
	scanf("%d",&n);
	
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&b[i]);
		a[b[i]]++;
	}
	
	for(int i=1;i<=n;i++)
	{
		if( a[b[i]]>x )
		{
			x=a[b[i]];
			y=b[i];
		}
	}
	
	printf("%d\n",y);
	
	return 0;
}