北大poj-1002题-487-3279

拼搏现实的明天。 2022-08-27 13:43 82阅读 0赞

原题链接：

[http://poj.org/problem?id=1002。][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;
    
    }

[http_poj.org_problem_id_1002]: http://poj.org/problem?id=1002。