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

求救,还以为对了……结果还是不对……1002 求大哥帮忙

Posted by 7325629 at 2005-03-30 23:01:24
#include<iostream.h>
#include<string.h>
#include<stdlib.h>
int compare(const void *a, const void *b)
{
	return -(strcmp((char*)a,(char*)b));
}
void main()
{
	int n,i,j,m=0,k=0;
	cin>>n;
	char a[16];char b[10000][8];int c[10000]={0};
	for(i=0;i<n;i++){
		cin>>a;
		for(j=0;j<(int)strlen(a);j++)
		{   if(a[j]=='Q'||a[j]=='Z'){a[j]='-';}
			
	    	if(a[j]-'0'>=17&&a[j]-'0'<=19){a[j]='2';}
			if(a[j]-'0'>=20&&a[j]-'0'<=22){a[j]='3';}
			if(a[j]-'0'>=23&&a[j]-'0'<=25){a[j]='4';}
			if(a[j]-'0'>=26&&a[j]-'0'<=28){a[j]='5';}
			if(a[j]-'0'>=29&&a[j]-'0'<=31){a[j]='6';}
			if(a[j]-'0'>=32&&a[j]-'0'<=35){a[j]='7';}
			if(a[j]-'0'>=36&&a[j]-'0'<=38){a[j]='8';}
			if(a[j]-'0'>=39&&a[j]-'0'<=41){a[j]='9';}

		}

		j=0;
		for(m=0;m<15;m++){
			if(a[m]!='-'&&a[m]!=' '){b[i][j]=a[m];j++;}}
	}  qsort(b,n,8,compare);
	for(j=0;j<n-1;j++){
	for(i=j+1;i<n;i++){
		if(b[j][0]==b[i][0]&&b[j][1]==b[i][1]&&b[j][2]==b[i][2]&&b[j][3]==b[i][3]&&b[j][4]==b[i][4]&&b[j][5]==b[i][5]&&b[j][6]==b[i][6]) 
		{b[i][0]='Q';c[j]++;}}}
		
    	
			for(i=0;i<n;i++){
		    if(b[i][0]-'0'!=('Q'-'0')&&c[i]>0){
			for(m=0;m<8;m++){if(m==3){cout<<"-";}cout<<b[i][m];}
			cout<<""<<c[i]+1<<endl;k=1;}}
		if(k==0)cout<<"No duplicates.";
	


}

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