我的空间第一篇日志,关于PKU 1002号题目的
来源:互联网 发布:dota1618牛蛙淘宝店 编辑:程序博客网 时间:2024/05/16 11:43
昨天做的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;
}
- 我的空间第一篇日志,关于PKU 1002号题目的
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- 我的第一篇日志
- SQL中行列轉換的例子
- Android平台——Surfaceflinger机制
- SQL中得ALTER和update不同
- 杀毒
- VC++ 6.0点击打开文件按钮出错解决办法
- 我的空间第一篇日志,关于PKU 1002号题目的
- 时间Date.ToString()参数详解
- Bada学习-(十八)事件注入器(触发器)
- 笔记:解决eclipse中android添加重载函数时参数为arg0,arg1的方法---兼谈Window下载android SDK
- 事务
- 网站改版时404错误
- 文件操作类
- 在linux上搭建javaweb的开发环境
- SQLSERVER 存储过程 语法