北大poj-1002题-487-3279

原题链接：



http://poj.org/problem?id=1002。

主要涉及动态字符串数组的排序和记重。

#include<iostream>
#include<map>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;

map<char,char> table;

int pstrcmp(const void *p1, const void *p2)
 {
  return strcmp((char*)(*(int*)(p1)), (char*)(*(int*)(p2)));
 }


void init_table()
{
 char c='A';
 for(int i=2;i<=6;i++)
    for(int j=0;j<3;j++)
     {
     	table.insert(map<char,char>::value_type(c++,'0'+i));
	 }
 table['P']='7';   
 table['R']='7';  
 table['S']='7';   
 c='T';
 for(int i=8;i<=9;i++)
     for(int j=0;j<3;j++)
     table.insert(map<char,char>::value_type(c++,'0'+i));
}

string generate_str(string input)
{
	string temp="12345678";
	int k=0;
	int sz=input.size();
	for(int j=0;j<sz;j++)
	{
		if(input[j]=='-')
			continue;
		if(input[j]>='0'&&input[j]<='9')
			temp[k++]=input[j];
		if(input[j]>='A'&&input[j]<='Y')
			temp[k++]=table[input[j]];
		
	}
	temp[k]=0;
	return temp;
}

int main()
{
	int ct;
	int i,j;
	int num=1;
	cin>>ct;
	string temp;
	bool *flag=new bool[ct];
	
	char **pp=new char*[ct];
	for(i=0;i<ct;i++)
	   *(pp+i)=new char[8];
	   
	   
	init_table();
	   
	for(i=0;i<ct;i++)
	{
		cin>>temp;
		temp=generate_str(temp);
		strcpy(*(pp+i),temp.c_str());
		flag[i]=0;
		
	}
	
	qsort(pp,ct,8,pstrcmp);

	
	
	for(i=0;i<ct;i++)
	{
		if(flag[i]==true)
			continue;
			for(j=i+1;j<ct;j++)
        	{
	        	if(0==strcmp(*(pp+i),*(pp+j)))
		               {
		               	   num++;
		               	   flag[j]=1;
		               } 
		
         	}
         	if(num>=2)
         	{
         		for(j=0;j<3;j++)
         	    	cout<<*(*(pp+i)+j);
         	    cout<<"-";
         	    for(j=3;j<7;j++)
         	    	cout<<*(*(pp+i)+j);
         	    cout<<"  "<<num<<endl;
         	}
         	num=1;
	}
	
		for(int i=0;i<ct;i++)
	      delete[] *(pp+i);
	    delete[] pp;
	    delete[] flag;
	
	return 0;

}