PTA数据结构与算法题目集(中文)7-24
map的应用:
#include<iostream>
#include<algorithm>
#include<cmath>
#include<map>
#include<cstdio>
#include<cstring>
using namespace std;
int main(){int n;string s;map<string,int>mp;while(cin>>n){getchar();for(int i=0;i<n;i++){getline(cin,s);mp[s]++;}map<string,int>::iterator it;double percent=0;for(it=mp.begin();it!=mp.end();++it){percent=(it->second)*1.0/n;cout<<it->first<<" ";printf("%.4lf%\n",percent*100);}}return 0;
}
PTA数据结构与算法题目集(中文)7-24相关推荐
- PTA数据结构与算法题目集6-4 6-3 6-8
PTA数据结构与算法题目集(中文) 6-4 链式表的按序号查找 ElementType FindKth( List L, int K ){int index = 0;while(L){++index; ...
- PTA数据结构与算法题目集 6-9 二叉树的遍历
PTA数据结构与算法题目集(中文) 6-9 二叉树的遍历 void InorderTraversal( BinTree BT ){if(BT==NULL)return;if(BT->Left){ ...
- PTA 数据结构与算法题目集(中文)
一:数据结构与算法题目(中文版) 7-2 一元多项式的乘法与加法运算 (20 分) 7-3 树的同构 (25 分) 7-4 是否同一棵二叉搜索树 (25 分) 7-6 列出连通集 (25 分)(详解) ...
- PTA 数据结构与算法题目集(中文) 7-10 公路村村通 (30分) 最小生成树(kruskal算法)
我的GIS/CS学习笔记:https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes <一个浙江大学本科生的计算机.地理信息科学知识库 > 还有不少 ...
- 浙大PTA数据结构与算法题目集(中文)题解集复习用
文章目录 7-1 最大子列和问题 (20分)(dp或贪心) 7-2 一元多项式的乘法与加法运算 (20分) 7-3 树的同构 (25分) 7-4 是否同一棵二叉搜索树 (25分) 7-5 堆中的路径 ...
- PTA数据结构与算法题目集(中文)7-25
题意:找出M个俱乐部中最大朋友圈数量,朋友的朋友也朋友,所以可以采用并查集写此算法. 开始自己把题目理解错了,最后看了大神的写法终于明白了. #include <iostream> #in ...
- PTA数据结构与算法题目集(中文) 函数题 (1)
4-1 单链表逆转 code: List Reverse(List head) {if(NULL==head|| NULL==head->Next)return head;List p;List ...
- PTA数据结构与算法题目集(中文)7-36
Floyd算法求解: #include<stdio.h> #include<stdlib.h> #include<math.h> #define max 50005 ...
- PTA数据结构与算法题目集(中文)7-18
题意:有两个窗口A,B,题目给出A窗口处理完两个顾客,B窗口处理完一个顾客,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出.我们可以给出两个队列q1,q2分别表示A,B窗口,编号为奇数的顾客存 ...
- PTA数据结构与算法题目集(中文)7-45
map的应用: #include <cstdio> #include <cstring> #include <algorithm> #include <ios ...
最新文章
- JavaScript[对象.属性]集锦
- 无线多操作系统启动之uInitrd阶段NFS挂载篇
- PowerShell-1.入门及其常用
- listen()函数中backlog参数分析
- Angular应用里的Template Reference变量
- Python项目实践:自动轨迹绘制(根据脚本绘制图形)
- Android数据存储(3):External Storage
- springcloud工作笔记093---springcloud封装按钮权限控制_思路和实现_根据用户拥有的权限控制是否显示某个按钮
- iOS9 Error Domain=NSURLErrorDomain Code=-1022 App Transport Security (ATS)
- MATLAB 生成exe 的几种方法
- 【21】基于java的旅游信息管理系统
- navicat 10免费下载及破解
- 【免填邀请码】让邀请裂变活动事半功倍
- iOS cocoapods的版本升级更新
- OIO下的socket传输文件
- SpringBoot单元测试的@RunWith与@SpringBootTest注解
- 分布式存储大行其道 浪潮AS13000何以“木秀于林”?
- 细数乌镇互联网大会世界领先成果:中国科技崛起
- Meet Surprise品牌饰品告诉你不同季节佩戴首饰有什么讲究
- “熬夜导致秃头”,因果关系推断说这话有问题!
热门文章
- 文本分类的基本思想和朴素贝叶斯算法原理
- 聊天机器人之文本分词
- 通过application.properties修改打开网页的方式
- PanoNet3D:一个基于激光雷达点云语义和几何理解的3D目标检测方法
- 链表问题18——向有序的环形单链表中插入新节点
- Fundebug计费标准解释:事件数是如何定义的?
- Spring MVC常用注解--“姐妹花”@RequestBody和@ResponseBody
- Docker系列教程09-使用Docker Hub管理镜像
- 图像颜色--opencv scalar
- The ECDSA host key for XXX has changed