B - Chat Order -- (各种映射乱搞)
来源:互联网 发布:百万公众网络答题活动 编辑:程序博客网 时间:2024/06/05 10:30
最开始开结构体数组映射乱搞,果断超时,各种生活不能自理
超时代码:
#include <stdio.h>#include <string.h>struct p{char s[12];int flag;}p[200005];int main(){int n,i,j;scanf("%d",&n);for(i=1;i<=n;i++){p[i].flag=0;}scanf("%s",p[1].s);for(i=2;i<=n;i++){scanf("%s",p[i].s);for(j=i-1;j>=1;j--){if(!p[j].flag)if(strcmp(p[i].s,p[j].s)==0){p[j].flag=1;break;}}}for(i=n;i>=1;i--){if(p[i].flag==0)printf("%s\n",p[i].s);}return 0;}
最后试着用STL,,,,第一次用map映射。。。貌似很好用的啊
#include <cstdio>#include <iostream>#include <string>#include <stack>#include <map>using namespace std;int main(){int n;stack<string>S;map<string,int>M;string s;scanf("%d",&n);while(n--){cin>>s;S.push(s);M[s]=1;}while(!S.empty()){if(M[S.top()]==1){cout<<S.top()<<endl;M[S.top()]--;S.pop();}elseS.pop();}return 0;}
0 0
- B - Chat Order -- (各种映射乱搞)
- CodeForces 637 B.Chat Order(水~)
- CodeForces 637B Chat Order
- Codeforces 637B Chat Order 【模拟】
- VK Cup 2016 - Qualification Round 1——B. Chat Order(试手stack+map)
- map codeforce Chat Order
- codeforces-#469B. Chat Online(模拟)
- CodeForces 469B. Chat Online(数学)
- test1 problem B tour (bitset+乱搞)
- B. Chat Online
- 【CODEFORCES】 B. Chat Online
- A - Voting for Photos -- (利用映射乱搞)
- hdu 5071 Chat (鞍山现场赛B题)
- CF 254D Rats(枚举+bfs+各种乱搞)
- Codeforces Round #256 (Div. 2) B. Suffix Structures (乱搞)
- codeforces 777 B. Game of Credit Cards (排序乱搞)
- CodeForces 830B Cards Sorting(set乱搞)
- CodeForces 469B Chat Online
- AAA Spring集成Quartz定时任务框架介绍和Cron表达式详解
- 2.解读DSI——DSI301 回滚段恢复相关
- calibre 推送到kindle失败解决办法
- Java Web中访问数据库需要的DAO和VO
- 第十二周—阅读程序(2)
- B - Chat Order -- (各种映射乱搞)
- Go语言学习(十五)面向对象编程-接口
- Java学习之private和this关键字
- Linux磁盘无密码共享给Winddows
- STM32有关定时器的计算
- LayoutIt! 设计Bootstrap页面
- 安卓入门--Spinner控件与二级联动详解
- **解析JSON对象与字符串之间的相互转换
- opencv_滑动条的使用