POJ2002 第一次与map亲密接触

题目大意：呜呜~~我承认~~字符串的题目陷阱很多~~~Exactly seven of the characters in the string will be digits or letters~~说明给的每个串的里面有意义的字符是确切的7个，但是不排除有其余的字符。另外，scanf是无法输入string的 ，因为c++不能兼容C~~另外按个来的话，string是可以赋值给char的，但是整串是不允许的，但是char是可以整串赋值给string的。

思路：用map，很慢~~在G++竟然TIE，在C++更无语了，我竟然没加string竟会编译错误~~囧。。各种水啊 ~~。

话说map，第一次啊~~呵呵~~map自动按照关键值排序立了，关键值是first

AC program：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<string>
#include<algorithm>
#include<math.h>
#include<iomanip>
#include<queue>
#include<map>
using namespace std;
char cc[1000],tmp[30];
int kg; 
map<string ,int> mm;
string str; 
int fn(char p)
{
if(p=='A'|| p=='B'|| p=='C' )return  2 ;
if(p=='D'|| p=='E'|| p=='F' )return  3 ;
if(p=='G'|| p=='H'|| p=='I' )return  4 ;
if(p=='J'|| p=='K'|| p=='L' )return  5 ;
if(p=='M'|| p=='N'|| p=='O' )return  6 ;
if(p=='P'|| p=='R'|| p=='S' )return  7 ;
if(p=='T'|| p=='U'|| p=='V' )return  8 ;
if(p=='W'|| p=='X'|| p=='Y' )return  9 ;   
}
int main()
{
int n,len;
scanf("%d",&n); 
for(int i=0;i<n;i++)
{
   scanf("%s",cc); 
   len=strlen(cc);
   kg=0;
   //memset(tmp,0,sizeof(tmp)); 
   for(int g=0;g<len;g++)
   {
      if(cc[g]=='-')continue;
      if(isupper(cc[g])){ //cc[g]>='A'&&cc[g]<='Z' 
                         tmp[kg]='\0'; 
                         tmp[kg++]=fn(cc[g])+'0';
                         } 
      else  tmp[kg++]=cc[g];     
   }
   tmp[kg]='\0';// 其实包括在上面的这个操作，原来 我是用memset的 
   //但是想试一下水就这样了-_- 
   str=tmp;
   mm[str]++;        
}
map<string ,int >::iterator p;
int flag=0; 
for(p=mm.begin();p!=mm.end();p++)
{
  if(p->second>1)
  {
    flag=1;
    string strrr=p->first;
    int i=0; 
    for(;i<3;i++)
    {           
      printf("%c",strrr[i]); 
    }
    
    printf("-"); 
    for(;i<7;i++)//strrr.length() 
    {
                          
      printf("%c",strrr[i]); 
    }              
    printf(" %d\n",p->second); 
  }                                 
}
if(!flag)
   printf("No duplicates.\n"); 
system("pause"); 
return 0;}