sicily 1194 Message Flood (STL的map和set应用练习)
来源:互联网 发布:网络直播间布置效果图 编辑:程序博客网 时间:2024/05/22 13:21
题目:
STL真心方便啊。这题分别用了map和set做了一下。注意这个题有个坑点,就是不区分大小写。。。。。
map代码:
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include<algorithm>using namespace std;int main(){ map<string,int>mp; map<string,int>::iterator iter; int n, m, i, len, j; char s[30]; while(scanf("%d",&n)!=EOF&&n) { scanf("%d",&m); getchar(); mp.clear();//如果在外面定义的话要注意清空。 for(i=0;i<n;i++) { gets(s); len=strlen(s); for(j=0;j<len;j++) { s[j]=tolower(s[j]);//tolower函数的意义是将大写字母全换成小写字母 } mp[s]++; } for(i=0;i<m;i++) { gets(s); len=strlen(s); for(j=0;j<len;j++) { s[j]=tolower(s[j]); } mp.erase(s);//erase函数的意义是在该容器中删除该元素 } printf("%d\n",mp.size());//直接用size函数输出容器内元素的个数,不用遍历计数。 } return 0;}
set代码:
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include<algorithm>using namespace std;int main(){ int n, m, i, len, j; char s[30]; while(scanf("%d",&n)!=EOF&&n) { scanf("%d",&m); getchar(); set<string>mp;//声明set容器 set<string>::iterator iter;//声明set迭代器 for(i=0; i<n; i++) { gets(s); len=strlen(s); for(j=0; j<len; j++) { s[j]=tolower(s[j]); } mp.insert(s);//向set里加入一个元素 } for(i=0; i<m; i++) { gets(s); len=strlen(s); for(j=0; j<len; j++) { s[j]=tolower(s[j]); } if(mp.count(s))//判断容器里是否存在该元素 mp.erase(s);//如果容器里存在该元素,则删除 } printf("%d\n",mp.size());//直接输出容器剩余元素个数。 } return 0;}
1 0
- sicily 1194 Message Flood (STL的map和set应用练习)
- sicily Message Flood STL中set和map的应用
- Sicily 1194 Message Flood
- Sicily 1194 Message Flood
- Message Flood(STL)
- NOJ1121 Message Flood STL应用
- Message Flood sdutoj 1500 (STL map 的使用)
- Message Flood(STL set容器求解)
- STL --字典树-- Message Flood-----map
- Message Flood(STL map容器求解)
- Sicily 1194. Message Flood
- sicily--1194. Message Flood
- sicily message flood
- Sicily 1938. Message Flood
- Sicily 1194. Message Flood
- [sicily]1194. Message Flood
- sicily 1194. Message Flood
- sicily-1194. Message Flood
- 游戏运营数据解读之----ARPU[国外称之为ARPPU]
- PowerDesigner 的mysql PDM 的COMMENT注释
- 抽象类和接口的实际应用
- 你想成为优秀的Java程序员吗?
- JAVA中String与StringBuffer的区别 .
- sicily 1194 Message Flood (STL的map和set应用练习)
- DNR脑神经递质5合3阶段再生疗法的治疗原理
- ECshop2.7和DZ7.1、UC1.5整合教程
- mysql全备份并压缩归档
- C++类的继承特性
- 【HDU】2236 无题II 二分+二分匹配
- 将w字符串中m个字符移动到字符串的前边,其余依次向右移动
- How to Develop an Effective Backup Policy
- QT支持鼠标与触摸屏的步骤,以及鼠标事件和触摸板事件的完整分析