hdu5688
来源:互联网 发布:手机阅读软件排行 编辑:程序博客网 时间:2024/06/02 01:17
Problem D
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 857 Accepted Submission(s): 525
度熊想统计这个国家的人口数量,请帮助度熊设计一个程序,用来统计每一个人在之前被统计过多少次。
5ACMMACBBAACMBAB
01021
思路:将输入名字先进行字符的排序操作,在使用容器map操作。
#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<map>using namespace std;map<string,int>M;int main(){M.clear(); //清空容器 int n;cin>>n;char now[45];while(n--){cin>>now;sort(now,now+strlen(now)); //把字符串中字符升序排序 cout<<M[now]++<<endl;}}
引用:
map使用
1 头文件
#include <map>
2 定义
map<string, int> my_Map;
或者是typedef map<string, int> MY_MAP;
MY_MAP my_Map;
3 插入数据
(1) my_Map["a"] = 1;
(2) my_Map.insert(map<string, int>::value_type("b",2));
(3) my_Map.insert(pair<string,int>("c",3));
(4) my_Map.insert(make_pair<string,int>("d",4));
4 查找数据和修改数据
(1) int i = my_Map["a"];
my_Map["a"] = i;
(2) MY_MAP::iterator my_Itr;
my_Itr.find("b");
int j = my_Itr->second;
my_Itr->second = j;
不过注意,键本身是不能被修改的,除非删除。
5 删除数据
(1) my_Map.erase(my_Itr);
(2) my_Map.erase("c");
还是注意,第一种情况在迭代期间是不能被删除的,道理和foreach时不能删除元素一样。
6 迭代数据
for (my_Itr=my_Map.begin(); my_Itr!=my_Map.end(); ++my_Itr) {}
7 其它方法
my_Map.size() 返回元素数目
my_Map.empty() 判断是否为空
my_Map.clear() 清空所有元素
可以直接进行赋值和比较:=, >, >=, <, <=, != 等等
- hdu5688
- hdu5688
- hdu5688 Problem D
- HDU5688 Problem D【字符串排序+MAP】
- hdu5688 2016"百度之星" - 资格赛(Astar Round1)Problem D map使用
- 2016"百度之星" - 资格赛(Astar Round1)(hdu5685(线段树、乘法逆元),hdu5686(大数),hdu5687(字典树),hdu5688)
- Vue.js——60分钟快速入门
- oracle中开发存储过程收集log日志记载程序运行情况
- 栈、队列与优先队列的认识
- Spring Cloud微服务(4)之Ribbon客户端负载均衡
- 并查集(炒鸡好玩的解释)
- hdu5688
- 秒杀99%的海量数据处理面试题(二)
- WEB跑P程序不弹出打印机配置界面的方式(跳过打印机配置这一步)
- SDUT2798——小鑫的城堡(并查集)
- 【Mybatis】——JDBC
- LCA模板
- 卷积神经网络(CNN)
- AlertDialog点击按钮后不消失
- git的常用命令--入门