本题目要求读入一个字符串,统计字符串中每个字符出现的次数,输出现次数最多(输入的数据中,出现次数最多的字符唯一)的字符以及次数。
在这里给出一组输入。例如:
输入样例:
xabaaccd1ma1b
输出样例:
a,4
本题用的方法是C++的方法,涉及到的头文件比较的多,可以相应的简化。
#include<cstdio>
#include<cstring>//strlen
#include<algorithm>//排序sort函数
#include<iostream>
using namespace std;
int main()
{
char a[1000];
cin>>a;//输入字符串
int i,j=1,s=1,t;
sort(a,a+strlen(a),greater<char>());//头文件cstring
//对于字符串中的字符进行排序,algorithm头文件
//排序后为xmdccbbaaaa11;
for(i=1;i<strlen(a);i++)
{
if(a[i]==a[i-1])
{
j++;//记录相同元素的个数
}
else j=1;//否则该元素只有1个
if(j>s) //当该元素有多个时,记录元素的个数和下标
{
s=j; //该元素的个数
//并对新的一轮比较s赋值,多次比较是否有超出s个个数的元素
t=i; //记录下标
}
}
printf("%c,%d",a[t],s);//输出注意printf里的%后应该是什么
//等价于 cout<<a[t]<<','<<s;
}
本题涉及到了sort函数的排序运用,sort函数包含在algorithm的c++标准库中,sort函数的2种使用方法
1.直接使用sort(数组名,数组名+长度),实现从小到大排序。
2.sort(数组名,数组名+长度,less<数据类型>());//从小到大
sort(数组名,数组名+长度,greater<数据类型>());//从大到小 本题使用。
-
-
类似的c语言网上还有相同类型的题目,只是相对于上题来说 相对简单,步骤相同,下面附上题目和题解。
题目描述
编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过100。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
输入格式
第一行是一个整数N,不超过100;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。
输出格式
输出只有一行,即出现次数最多的那个元素值。
样例输入
5 100 150 150 200 250样例输出
150
#include<iostream>
using namespace std;
int main()
{
int n,a[1000];
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
int i,j=1,t,s=1;
for(i=1;i<n;i++)
{
if(a[i]==a[i-1])
j++;//计数器
else j=1;
if(j>s)
{
s=j;
t=i;
}
}