Problem D 2016"百度之星" - 资格赛(Astar Round1)
来源:互联网 发布:北京狮岛编程下载 编辑:程序博客网 时间:2024/05/01 06:52
Problem D
Accepts: 2346
Submissions: 6884
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
这道题很简单了 对字符串排序 计算次数 就行了使用map
cin输入好像特浪费时间 最好用scanf 我用cin 998ms......
#include <stdio.h>#include <algorithm>#include <iostream>#include <map>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { map<string,int>mp; string str; for(int i=0;i<n;i++) { cin>>str; sort(str.begin(),str.end(),less<char>() ); cout<<mp[str]<<endl; mp[str]++; } } return 0;}468ms
#include <stdio.h>#include <algorithm>#include <iostream>#include <string.h>#include <map>using namespace std;int main(){ int n; while(~scanf("%d",&n)) { map<string,int>mp; char str[100]; for(int i=0;i<n;i++) { //cin>>str; scanf("%s",str); int len=strlen(str); sort(str,str+len); printf("%d\n",mp[str]); mp[str]++; } } return 0;}
1 0
- 2016"百度之星" - 资格赛(Astar Round1) Problem D
- 2016"百度之星" - 资格赛(Astar Round1) Problem D
- 2016"百度之星" - 资格赛(Astar Round1)Problem D
- 2016"百度之星" - 资格赛(Astar Round1)Problem D
- Problem D 2016"百度之星" - 资格赛(Astar Round1)
- 2016"百度之星" - 资格赛(Astar Round1)Problem B
- 2016"百度之星" - 资格赛(Astar Round1)Problem C
- 2016"百度之星" - 资格赛(Astar Round1)Problem A
- 2016"百度之星" - 资格赛(Astar Round1)Problem B
- 2016"百度之星" - 资格赛(Astar Round1)Problem C
- Problem B 2016"百度之星" - 资格赛(Astar Round1)
- 2016"百度之星" - 资格赛(Astar Round1)Problem D(排序+map)
- 2016"百度之星" - 资格赛(Astar Round1) Problem D 简单题
- 2016"百度之星" - 资格赛(Astar Round1)Problem A B C D--java代码
- 2016"百度之星" - 资格赛(Astar Round1)Problem D(map+string)
- hdu5688 2016"百度之星" - 资格赛(Astar Round1)Problem D map使用
- hdu 5688 Problem D (2016"百度之星" - 资格赛(Astar Round1)——Map存储)
- 2016"百度之星" - 资格赛(Astar Round1)Problem A(快速幂+逆元)
- Android项目之简单计算器
- 语言和文字——《语文常谈》读书笔记(1)
- DOM基础
- windows下nginx安装、配置与使用
- [android] 出现 Unable to resolve target 'android-7'的解决办法
- Problem D 2016"百度之星" - 资格赛(Astar Round1)
- AS Plugin is too old
- java mail发送邮件(单发和群发)
- java 解析dom 树方式来解析XML文件
- 第九周上机实践项目1(3):深复制体验
- C++ HASH_MAP初探
- 记录一下
- Android 小分享 按两次回退退出软件
- 第十二周项目 String类的构造