Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

TLE!!!

Posted by ma123ok at 2011-07-25 16:31:59 on Problem 1002
In Reply To:Re:给几个数据给大家。借鉴 Posted by:13lazyrainy at 2007-08-05 15:54:30
#include <iostream>
#include <string>
using namespace std;
string s[500000];
char tel1[800000];
char tel[800000];
int main()
{
	int num[50000]={0};
	int flag[50000]={0};
	int i,i1,j=0,k=0,n,len,w=1,m=0;
	scanf("%d",&n);
for(i=0;i<n;i++)
{   
cin>>s[i];
strcpy(tel1, s[i].c_str() ); 
len=strlen(tel1);

for(int i2=0;i2<len;i2++)
	{
		if(tel1[i2]!='-')
		{tel[j]=tel1[i2];
		j++;
		}

	}

for(i1=0;i1<j;i1++)
	{
	if(tel[i1]=='A'||tel[i1]=='B'||tel[i1]=='C')
		tel[i1]='2';
	if(tel[i1]=='D'||tel[i1]=='E'||tel[i1]=='F')
		tel[i1]='3';
	if(tel[i1]=='G'||tel[i1]=='H'||tel[i1]=='I')
		tel[i1]='4';
	if(tel[i1]=='J'||tel[i1]=='K'||tel[i1]=='L')
		tel[i1]='5';
	if(tel[i1]=='M'||tel[i1]=='N'||tel[i1]=='O')
		tel[i1]='6';
	if(tel[i1]=='P'||tel[i1]=='R'||tel[i1]=='S')
		tel[i1]='7';
	if(tel[i1]=='T'||tel[i1]=='U'||tel[i1]=='V')
		tel[i1]='8';
	if(tel[i1]=='W'||tel[i1]=='X'||tel[i1]=='Y')
		tel[i1]='9';
	}



s[i]=tel;
j=0;	
}
//dianxu



string so;

for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{if(s[i].compare(s[j])>0)
{so=s[i];
s[i]=s[j];
s[j]=so;
}
}

for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{
	if(flag[j]!=1&&flag[i]!=1)
	{

 if(s[i].compare(s[j])==0)
 {  
	num[i]++;
    flag[j]=1;
	w=0;


 }
	}

}

string sk="-a";
for(i=0;i<n;i++)
{if(num[i]>0)
{
s[i].insert(3,sk,0,1);
cout<<s[i]<<" "<<num[i]+1<<endl;

}
}




if(w)
cout<<"No duplicates."<<endl;
	return 0;
}





Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator