ACM_水题你要信了(修改版)
2024-09-30 07:39:57
水题你要信了
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
某发最近又认识了很多妹(han)子,可是妹(han)子一多不免有时会忘记那么一两个,为了记得他们的名字,发哥设计了一个记录器。对于每个他刚认识的妹(han)子,他都把妹子的名字放进记录器里,如果记录器已经有这个妹子的名字,则在这个妹子的名字后面加上一个数字(数字从1开始),输出妹子的名字加上数字。若记录器没有这个妹子的记录,则输出OH GOD。
Input:
(EOF)输入一个数字n表示发哥认识的妹子(1<=N<=10^5),接下来n行每行一个字符串,字符串不超过100个小写字母。
Output:
如描述。
Sample Input:
6
first
first
second
second
third
first
Sample Output:
OH GOD
first1
OH GOD
second1
OH GOD
first2
解题思路:map容器过,并且要用c语言的输入输出,不然老是超时=_=||。map查找时间为O(logn),总的时间复杂度是O(nlogn)。同样的题目(这题的字符串长度比原来扩大了1倍)链接:ACM_水题你信吗
AC代码:(225ms)
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;string str;str.resize();//预先分配空间101
while(~scanf("%d",&t)){
getchar();map<string,int> mp;
while(t--){
scanf("%s",&str[]);//string类用scanf读取
if(mp.find(str)==mp.end()){printf("OH GOD\n");mp[str]++;}
else printf("%s%d\n",str.c_str(),mp[str]++);//string类用c语言格式输出
}
}
return ;
}
最新文章
- Weblogic AdminServer启动失败,<;Security>; <;BEA-090870>; <;The realm ";myrealm"; failed to be loaded
- 解剖SQLSERVER 第十六篇 OrcaMDF RawDatabase --MDF文件的瑞士军刀(译)
- word2vec 实践
- C#:实现快捷键自定义设置
- Eclipse 配置Tomcat
- APM 终端用户体验监控分析(上)
- ecshop 分类树全部显示
- JAVA WEB SQLHelper类的封装
- Android Studio 工程.GitIgnore应该忽略的文件
- win7 64位的PHP5.4安装redis扩展
- 执行命令行并等待完成(使用WaitForSingleObject达到目的)
- Spark的分布式计算
- 阿里云主机试用之自建站点和ftp上传所遇的2个问题
- vue-schart : vue.js 的图表组件
- 洛谷 P1486 [NOI2004]郁闷的出纳员【Treap】题解+AC代码
- 对于react中的this.setState的理解
- pycharm删除project
- Xtrabackup2.4.8备份、还原、恢复Mysql5.7.19实操(网络拷贝)
- POJ 1182 食物链 (带权并查集)
- Windows批处理程序bat
热门文章
- [bzoj3012][luogu3065][USACO12DEC][第一!First!] (trie+拓扑排序判环)
- 3.2.2.5 BRE运算符优先级
- win7 32位机安装VMware win7 64位虚拟机
- JavaSE 学习笔记之正则表达式(二十五)
- BNUOJ 2461 Anniversary party
- Leetcode 22.生成括号对数
- RabbitMQ-高级特性(六)
- jQuery WeUI 组件下拉刷新和滚动加载的实现
- B树、B-树、B+树、B*树介绍,和B+树更适合做文件索引的原因
- ms sql SERVER 下载