计数思想-众数
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)
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;
}