| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Time limit exceed!请高手指点,谢谢!#include <iostream.h>
#include <stdlib.h>
int ch();
void pr(int,int);
void quickSort(int *,int,int);
int partition(int *,int,int);
void swap(int&,int&);
int li=0;
void main()
{
int tt;
cin >>tt;
char rr[2];
cin.getline(rr,'\n');
int *p=new int[tt];
for(int i=0;i<tt;i++)
{
p[i]=ch();
}
quickSort(p,0,tt-1);
for(int j=0;j<tt-1;)
{
int k=1;
int ss=0;
while(j+k<tt && p[j+k]==p[j])
{
ss++;
k++;
}
if(ss>=1)
{
pr(p[j],ss+1);
j=j+ss+1;
}
else
j++;
}
if(li==0)
cout <<"No duplicates." <<endl;
}
int ch()
{
int s=0;
int t=1000000;
do
{
char x;
x=cin.get();
if(x=='\n')
break;
if(x=='A'||x=='B'||x=='C'||x=='2')
{
s=s+2*t;
t=t/10;
}
if(x=='D'||x=='E'||x=='F'||x=='3')
{
s=s+3*t;
t=t/10;
}
if(x=='G'||x=='H'||x=='I'||x=='4')
{
s=s+4*t;
t=t/10;
}
if(x=='J'||x=='K'||x=='L'||x=='5')
{
s=s+5*t;
t=t/10;
}
if(x=='M'||x=='N'||x=='O'||x=='6')
{
s=s+6*t;
t=t/10;
}
if(x=='P'||x=='R'||x=='S'||x=='7')
{
s=s+7*t;
t=t/10;
}
if(x=='T'||x=='U'||x=='V'||x=='8')
{
s=s+8*t;
t=t/10;
}
if(x=='W'||x=='X'||x=='Y'||x=='9')
{
s=s+9*t;
t=t/10;
}
if(x=='1')
{
s=s+t;
t=t/10;
}
if(x=='0')
{
t=t/10;
}
}while(1);
return s;
}
void pr(int x,int y)
{
li=1;
int tt=1000000;
for(int i=1;i<=3;i++)
{
cout <<x/tt;
x=x%tt;
tt/=10;
}
cout <<'-';
for(int j=1;j<=4;j++)
{
cout <<x/tt;
x=x%tt;
tt/=10;
}
cout <<" " <<y <<endl;
}
void quickSort(int *p,int x,int y)
{
int t=partition(p,x,y);
if(y-x<=0)
return;
else
{
quickSort(p,x,t-1);
quickSort(p,t+1,y);
}
}
int partition(int *q,int x,int y)
{
int start,final;
start=x,final=y;
while(start<final)
{
for(;final>start;final--)
{
if(q[start]>q[final])
{
swap(q[start],q[final]);
break;
}
}
for(;start<final;start++)
{
if(q[start]>q[final])
{
swap(q[start],q[final]);
break;
}
}
}
return start;
}
void swap(int& a,int& b)
{
int t;
t=a;
a=b;
b=t;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator