| ||||||||||
| 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 | |||||||||
哭求请教,实在是郁闷,总是超时#include<iostream.h>
#include <stdlib.h>
int n,i,j,k,l=0;
char a[100001][20];
int num[]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};
int count[1000];
long tele[100001];
int compare(const void *a,const void *b){
return (*(int *)a-*(int *)b);
}
void main(){
cin>>n;
for(i=0;i<n;i++){
tele[i]=0;
k=0;
cin>>a[i];
for(j=0;a[i][j]!='\0';j++){
if(a[i][j]>='A' && a[i][j]<='Y'){
tele[i]=tele[i]+num[a[i][j]-'A'];
tele[i]=tele[i]*10;
}
else if(a[i][j]>='0' && a[i][j]<='9'){
tele[i]=tele[i]+a[i][j]-'0';
tele[i]=tele[i]*10;
}
}
tele[i]=tele[i]/10;
}
qsort((void *)tele,n,sizeof(int),compare);
for(i=0;i<n;i++){
count[i]=1;
for(k=0;k<i;k++){
if(tele[k]==tele[i]){
tele[i]=0;
count[k]++;
}
}
}
for(i=0;i<n;i++){
if(count[i]>1 && tele[i]!=0){
l=1;
cout<<tele[i]/10000<<"-"<<tele[i]%10000;
cout<<" "<<count[i]<<endl;
}
}
if(l!=1) cout<<"No duplicates."<<endl;
}
Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator