注意輸出空格時(shí)不能使用ends，否則會(huì)WA。就在我對(duì)這題感到無(wú)比絕望的時(shí)候，把ends改成" "，AC。
用map<string,int>很輕松就可以完成該題。
以下是我的代碼：
#include<iostream>
#include<string>
#include<map>
#include<algorithm>
#include<cstdio>
#include<cctype>
using namespace std;
const char kTable[]="2223334445556667777888999";
int main()
{
/*
freopen("data.in","r",stdin);
freopen("data.out","w",stdout);
//*/
int T;
cin>>T;
bool first_output(true);
while(T--)
{
int n;
cin>>n;
map<string,int> r;
for(int i=1;i<=n;i++)
{
string t;
cin>>t;
t.erase(remove(t.begin(),t.end(),'-'),t.end());
for(int j=0;j<t.size();j++)
if(!isdigit(t[j]))
t[j]=kTable[t[j]-'A'];
t.insert(3,"-");
r[t]++;
}
if(first_output)
first_output=false;
else
cout<<endl;
bool found(false);
for(map<string,int>::iterator i=r.begin();i!=r.end();i++)
if(i->second>1)
{
cout<<i->first<<" "<<i->second<<endl;
found=true;
}
if(!found)
cout<<"No duplicates."<<endl;
}
return 0;
}
posted on 2011-04-11 23:53
lee1r 閱讀(562)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
題目分類：字符串處理 、
題目分類：排序