我的空间第一篇日志，关于PKU 1002号题目的

 昨天做的PKU 1002号题，虽然目前运行结果已经正确了，但是由于算法复杂度太高，总是会TLE，这的确很让我恼火，废话不说，贴源码，代码已注释，也恳请各位大神指导，毕竟算法优化这玩意不太会弄

 

 

#include <iostream>
#include <vector>
#include <functional>
#include <algorithm>
#include <string>
using namespace std;
class Node
{
private:
 string phone_num;
 char change_num[9];
 int sum_num;
 bool flag;
public:
 bool operator<(const Node & n)const/////////////////////////重载<符合，为了比较两个字符串排序时排在前面，因为vector没有排序函数
 {
  return change_num[0]<n.change_num[0];
 }
 bool & getflag()
 {
  return flag;
 }
 char*  getchange_num()
 {
  return change_num;
 }
 int & getsum_num()
 {
  return sum_num;
 }
 void show()
 {
  cout<<this->change_num;
  cout<<" "<<this->getsum_num();
 }
 Node(string p,int s=1)
 {
  phone_num=p;
  sum_num=s;
  flag=false;
 }
 void change()//////////////////////////这个是把输入的测试数据转换为正确格式的函数，不会有错
 {
  for (int i=0,j=0;i<this->phone_num.length();i++)
  {
   if (j==3&&this->serch(phone_num[i])!='a')
   {
    change_num[3]='-';
    change_num[4]=this->serch(phone_num[i]);
    j+=2;
   }
   else if (this->serch(phone_num[i])!='a')
   {
    change_num[j]=this->serch(phone_num[i]);
    j++;
   }
  }
  change_num[8]='\0';
 }
 char serch(char a)                                           //////////这是把相应的英文字符转换为数字的
 {
  if(a>=48&&a<=57) return a;
  if (a=='-')return 'a';
  if (a=='A'||a=='B'||a=='C') return '2';
  if (a=='D'||a=='E'||a=='F') return '3';
  if (a=='G'||a=='H'||a=='I') return '4';
  if (a=='J'||a=='K'||a=='L') return '5';
  if (a=='M'||a=='N'||a=='O') return '6';
  if (a=='P'||a=='R'||a=='S') return '7';
  if (a=='T'||a=='U'||a=='V') return '8';
  if (a=='W'||a=='X'||a=='Y') return '9';
 }
};
int main()
{
 vector<Node>array;
 string s_accept;
 int sum=0,counter=0;
 cin>>sum;
 while (counter<sum)//////////////////循环输入测试数据
 {
  cin>>s_accept;
  counter++;
  Node n_accept(s_accept);
  array.push_back(n_accept);
 }
 vector<Node>::iterator i; 
 vector<Node>::iterator j;
 for( i = array.begin();i != array.end();i++)////////////////////把测试数据全部转换为正确格式
 {i->change();}

 vector<Node>array1;

 for(i=array.begin();i!=array.end()-1;i++)/////////////在这个循环中把重复出现的测试数据推入array1，flag表示这个数据是否计算过了，sum_num即该数据出现的次数
 {
  if (i->getflag()==true)///////若用过了，跳过本次循环
   continue;
  for (j=i+1;j!=array.end();j++)
  {
   if((strcmp(i->getchange_num(),j->getchange_num())==0))
   {
    i->getsum_num()++;
    j->getflag()=true;
   }
  }
  if (i->getsum_num()>1)
  {
   array1.push_back(*i);
  }
  i->getflag()=true;
 }
 sort(array1.begin(),array1.end());////////////////给存入array1里的数据（即重复的数据（sum_num>1）排序）
 vector<Node>::iterator k;
 for (k=array1.begin();k!= array1.end();k++)///////////////输出正确结果
 {
  k->show();
  cout<<endl;
 }
 return 0;
}