| ||||||||||
| 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 | |||||||||
怎么老是RE啊哪位大侠帮我看看吧感激不尽----1002题电话号码那个好恶心#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int swap1(char a)
{
if(a=='A'||a=='B'||a=='C'||a=='2')
return 2;
if(a=='D'||a=='E'||a=='F'||a=='3')
return 3;
if(a=='H'||a=='I'||a=='G'||a=='4')
return 4;
if(a=='J'||a=='K'||a=='L'||a=='5')
return 5;
if(a=='M'||a=='N'||a=='O'||a=='6')
return 6;
if(a=='P'||a=='R'||a=='S'||a=='7')
return 7;
if(a=='T'||a=='U'||a=='V'||a=='8')
return 8;
if(a=='W'||a=='X'||a=='Y'||a=='9')
return 9;
if(a=='0')
return 0;
if(a=='1')
return 1;
}
int swap2(char s[])
{
int i=0,j=6,sum=0;
for(i=0;i<=strlen(s)-1;i++)
if(s[i]!='-')
{
sum+=swap1(s[i])*pow(10,j);
j--;
}
return sum;
}
void kuaipai(int a[],int m,int n)
{
if(m>=n)
return ;
int p=m,q=n;
int temp=a[m];
while(p<q)
{
while(p<q&&temp<=a[q])
q--;
if(p<q)
a[p]=a[q];
while(p<q&&a[p]<=temp)
p++;
if(p<q)
a[q]=a[p];
}
a[p]=temp;
kuaipai(a,m,p-1);
kuaipai(a,p+1,n);
return ;
}
int main()
{
int ss[100001];
bool hh=false;
char b[25];
int n,i,j;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>b;
ss[i]=swap2(b);
}
kuaipai(ss,1,n);
for(i=1;i<=n;i++)
{
j=1;
while(ss[i]==ss[i+1])
{
j++;
i++;
}
if(j!=1)
{
hh=true;
cout<<setw(3)<<setfill('0')<<ss[i]/10000<<'-'<<setw(4)<<setfill('0')<<ss[i]%10000<<" "<<j<<endl;
}
}
if(hh==false)
cout<<"No duplicates."<<endl;
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator