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

无限超时~~~~大牛路过帮帮谢谢~~~~

Posted by 20092381 at 2010-06-23 23:51:36 on Problem 1002
#include<iostream>
#include<cstring>
#include<stdio.h>
#include <stdlib.h>
#include<algorithm>
using namespace std;

class telephone
{
public:
	telephone(int x=0){total=x;}
	char frount_num[4],end_num[5];
	int total;
   
};

void change(char *a,int *b)
{static int j=0;
	int i=0,m=0;
int n,i1;
n=strlen(a);
for(i1=0;i1<n;i1++)
{
	if(a[i1]>='a'&&a[i1]<='z')
		a[i1]-=32;
}
b[j]=0;
	while(a[i]!='\0')
	{
		
		if(a[i]=='A'||a[i]=='B'||a[i]=='C'){b[j]=b[j]*10+2;}
		if(a[i]=='D'||a[i]=='E'||a[i]=='F'){b[j]=b[j]*10+3;}
		if(a[i]=='G'||a[i]=='H'||a[i]=='I'){b[j]=b[j]*10+4;}
		if(a[i]=='J'||a[i]=='K'||a[i]=='L'){b[j]=b[j]*10+5;}
		if(a[i]=='M'||a[i]=='N'||a[i]=='O'){b[j]=b[j]*10+6;}
		if(a[i]=='P'||a[i]=='R'||a[i]=='S'){b[j]=b[j]*10+7;}
		if(a[i]=='T'||a[i]=='U'||a[i]=='V'){b[j]=b[j]*10+8;}
		if(a[i]=='W'||a[i]=='X'||a[i]=='Y'){b[j]=b[j]*10+9;}
		if((a[i]>='0')&&(a[i]<='9'))
		{
          b[j]=b[j]*10+(a[i]-48);
		}
	i++;
	}

j++;
}

void num_total(int *a,int *b,int n)
{
	int i,j;
   for(i=0;i<n;)
   {   
	   for(j=0;j<n;j++)
	   { if(a[i]==a[j])
	   b[i]++;}
 i=i+b[i];
   }
  
}
int  main()
{
	int n,i,KKK=0,a1[100001],b1[100001]={0};
  char s[50];
  scanf("%d",&n);
for(i=0;i<n;i++)
{
	scanf("%s",s);
	change(s,a1);
  
}
sort(a1,a1+n);
num_total(a1,b1,n);
for(i=0;i<n;i++)
{if(b1[i]>1)
{
	printf("%03d-%04d %d\n",a1[i]/10000,a1[i]%10000,b1[i]);

KKK=1;}
}
if(KKK==0)
printf("No duplicates.");
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