当前位置：首页 > news >正文

计数思想-众数

news 来源：原创 2025/6/9 6:32:53

11203-众数

题目描述(Description)

众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。给定一组数，你能求出众数吗？

输入格式(Format Input)

第 1 行输入一个整数 n (1 <= n <= 10000)，表示数的个数。
第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000)，依次表示每一个数。

输出格式(Format Output)

在一行中输出一个整数，表示这组数据的众数。
数据保证有唯一的众数。

输入样例 1(Sample Input 1)

3
1 1 3

输出样例 1(Sample Output 1)

限制(Restrictions)

时间限制(Time Limit): 1000 ms
内存限制(Memory Limit): 65536 KB

说明/提示

#include<bits/stdc++.h>
using namespace std;
int a[10001];
int main(){int n,num;int max=0,ans;cin>>n;for(int i=1;i<=n;i++){cin>>num;a[num]++;if(a[num]>=max){max=a[num]++;ans=num;}}cout<<ans;return 0;
}

1113-字母统计

题目描述(Description)

小朋友在幼儿园的时候没有学过英语，只认识 26 个字母。所以拿到一个句子，就之后做一件事情，就是数字母。那个，作为学生的你，如果给你一个句子，你能输出其中每个字母的个数么？

输入格式(Format Input)

第一行包括一个整数，表示句子的长度，长度不会超过 100。
第二行包括一个句子

输出格式(Format Output)

按顺序输出每个出现的小写字母的个数

输入样例 1(Sample Input 1)

21
pascalissointeresting

输出样例 1(Sample Output 1)

a 2
c 1
e 2
g 1
i 3
l 1
n 2
o 1
p 1
r 1
s 4
t 2

限制(Restrictions)

时间限制(Time Limit): 1000 ms
内存限制(Memory Limit): 65535 KB

说明/提示

#include<bits/stdc++.h>
using namespace std;
int a[27];
int main(){int n;
//	char str;cin>>n;for(int i=1;i<=n;i++){char str;cin>>str;a[str]++;		}for(char i='a';i<='z';i++){if(a[i]!=0){cout<<i<<" "<<a[i]<<endl;} }return 0;
}