HLOJ 2041 统计字符个数

news/2024/11/29 8:33:28/

输入若干的字符串,每个字符串中只包含数字字符和大小写英文字母,统计字符串中有出现的不同字符的出现次数。

输入格式:

测试数据有多组,处理到文件尾。每组测试输入一个字符串(不超过80个字符)。

输出格式:

对于每组测试,按字符串中有出现的字符的ASCII码升序逐行输出不同的字符及其个数(两个数据之间留一个空格),每两组测试数据之间留一空行,输出格式参照输出样例。

输入样例:

12123
A1c1B

输出样例:

1 2
2 2
3 11 2
A 1
B 1
c 1

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

思路分析:

新建一个结构体s,包括,name,cnt.当s[i]不等于0时,对从s首项开始,从s+1开始,看看后面有没有相同的数,有,cnt就加一,后面那个数赋值为0,进行标记。循环结束,cnt,name赋给结构体数组q[k],k++.前面定义一个k=0。输入若干的字符串,每个字符串中只包含数字字符和大小写英文字母,统计字符串中有出现的不同字符的出现次数。建立一个排序函数,s.name<t.name.

注意:

If语句实现时,条件判断相等不能粗心地写成赋值号!

代码实现:

#include<iostream>
#include<algorithm>
using namespace std;
struct g {string name;int cnt;
};
bool cmp(g a,g b){return a.name<b.name;
}
int main() {string s;g q[101];int f=0;while(cin>>s){int k=0;for(int i=0;i<s.size();i++){if(s[i]!=0){int d=1;for(int j=i+1;j<s.size();j++){if(s[i]==s[j]){d++;s[j]=0;}}q[k].cnt=d;q[k].name=s[i];k++;}}sort(q,q+k,cmp);if(f!=0)cout<<endl;for(int i=0;i<k;i++)cout<<q[i].name<<" "<<q[i].cnt<<endl;f++;}return 0;
}

运行结果:


http://www.ppmy.cn/news/459457.html

相关文章

HDU 2041

由题目可知&#xff0c;每次只能走一级或两级。 因此从第一级走上第二级只能走一步&#xff0c;只有1种走法。 从第一级走上第三级&#xff0c;可以从第一级直接走两步&#xff0c;也可以从第二级走一步。有2种走法 走上第n级&#xff0c;可以从第n-1级走一步上来&#xff0c;也…

差分思想(2041. 干草堆)

差分是一种算法。 先看AcWing上的一道题目↓ 贝茜对她最近在农场周围造成的一切恶作剧感到抱歉&#xff0c;她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时&#xff0c;共有 N 个空干草堆&#xff0c;编号 1∼N。 约翰给贝茜下达了 K 个指令&#xff0c;每条指令的格…

HDoj:2041 超级楼梯(C语言)

这个题先一步步的计算一下&#xff0c;算出几项数据之后你就会发现这个计算结果的规律就是斐波那契数列的规律&#xff0c;所以定义一个数组&#xff0c;按照斐波那契数列的规律填数就可以了。 下面附上AC的C语言代码&#xff1a; #include<stdio.h>int main(){ int…

2041

超级楼梯 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 56952 Accepted Submission(s): 28952 Problem Description 有一楼梯共M级&#xff0c;刚开始时你在第一级&#xff0c;若每次只能跨上一级或二级&a…

4.1.2023

首先是对上一篇博文中所提到论文中的一些方法进行补充。 重参数化&#xff08;re-parameterization&#xff09; 在机器学习和深度学习中&#xff0c;re-parameterization&#xff08;重新参数化&#xff09;是一种技术&#xff0c;旨在使模型训练更加高效和稳定。re-paramete…

2023.02

2023.02.01&#xff1a; 将mpu写到dxReagion中的数据打印到文件中。 调试解决mpu2ipu和ipu2mpu同时跑线程未关掉导致的异常。 2023.02.02: 学习2102 spec文档和mpu设计文档。 将mpuipu测试用例加到回归测试用例中。 2023.02.03&#xff1a; 调试解决后处理C0寄存器写入非8整数倍…

ACcoders Problem 2041 题解

题意 有 n n n 个鱼塘&#xff0c;每次从第 i i i 个鱼塘走到第 i 1 i1 i1 个鱼塘需要花费 t i t_{i} ti​ 分钟&#xff0c;每 5 5 5 分钟可以钓上来 a i a_{i} ai​ 条鱼&#xff0c;下一次钓鱼将减少 b i b_{i} bi​ 条鱼&#xff0c;可以在任意一个地点停止钓鱼&a…

2040

亲和数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39387 Accepted Submission(s): 23720 Problem Description 古希腊数学家毕达哥拉斯在自然数研究中发现&#xff0c;220的所有真约数(即不是自身的约数…