ACM POJ 1002-wangweiming-ChinaUnix博客

KingKin － way － software

首页　| 　博文目录　| 　关于我

wangweiming

博客访问： 125432
博文数量： 31
博客积分： 2010
博客等级：大尉
技术积分： 275
用户组：普通用户
注册时间： 2008-10-08 15:00

文章分类

全部博文（31）

Windows（3）
Grass Gis（3）
小工程（2）
ACM（5）
算法（2）
数据结构（3）
C/C++（12）
随笔（1）
未分配的博文（0）

文章存档

2009年（15）

2008年（16）

我的朋友

相关博文

ACM POJ 1002

分类： C/C++

2009-03-19 10:14:40

#include
#include
#include
using namespace std;
string s,t;
map cnt;
int i,n,f;
int main()
{
freopen("input.txt","r",stdin);
     cin>>n;
     while(n--)
     {
           cin>>s;
           f=0;
           for(i=0;i           {
                 if(s[i]=='-') continue;
                 else if(s[i]>='0'&&s[i]<='9') t.push_back(s[i]);
                 else if(s[i]>='A'&&s[i]<='P')
                 {
                       s[i]-='A';
                       s[i]/=3;
                       s[i]+='0'+2;
                       t.push_back(s[i]);
                 }
                 else
                 {
                       s[i]-='A'+1;
                       s[i]/=3;
                       s[i]+='0'+2;
                       t.push_back(s[i]);
                 }
           }
           t.insert(3,"-");
           ++cnt[t];
           t.clear();
     }
     for(map::iterator p=cnt.begin();p!=cnt.end();p++)
     {
           if(p->second>1)
           {
                 cout<first<<" "<second<                 f=1;
           }
     }
     if(!f)cout<<"No duplicates."<}

阅读(1193) | 评论(0) | 转发(0) |

上一篇：ACM POJ 1200

下一篇：ACM POJ 3299

给主人留下些什么吧！~~

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6