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

怎么老是RE啊哪位大侠帮我看看吧感激不尽----1002题电话号码那个好恶心

Posted by 2006011312 at 2007-01-23 17:42:51
#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:
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