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

受不了了,Wrong Answer啊!高手帮忙看一下吧,多谢了

Posted by lxnwpu at 2009-07-23 15:58:18 on Problem 1007 and last updated at 2009-07-23 16:03:32
c代码:

#ifndef DEBUG
DEBUG = 0;
#endif
#include <stdio.h>
#include <stdlib.h>
void main(){
	char s[5100];
	unsigned int c[200];
	int n,m,M;
	int count=0,i,j;
	FILE *fp;
	if(DEBUG){
		n=50;m=100;
	}
	else{
		scanf("%d %d",&n,&m);
	}
	fflush(stdin);
	M=m;
	memset(c,0,200*sizeof(unsigned int));
	while(m--){
		if(!DEBUG){
			scanf("%s",s+m*(n+1));
			fflush(stdin);
		}
		else{
			for(i=0;i!=n;++i){
				switch(rand()%4){
					case 0:memset(s+m*(n+1)+i,65,sizeof(char));break;
					case 1:memset(s+m*(n+1)+i,67,sizeof(char));break;
					case 3:memset(s+m*(n+1)+i,71,sizeof(char));break;
					case 2:memset(s+m*(n+1)+i,84,sizeof(char));break;
					default:memset(s+m*(n+1)+i,84,sizeof(char));break;
				}
			}
			//memset(s+m*(n+1),65,n*sizeof(char));
			s[m*(n+1)+50]=0;
		}
		count=0;
		for(i=m*(n+1);s[i]!=0;++i){
			if(s[i]!='A'){
				for(j=i+1;s[j]!=0;++j){
					if(s[i]>s[j])
						count++;
				}
			}
		}
		c[m+100]=count;
		c[m]=m;
		i=m;
		while(i<M-1){
			if(c[i+100]>=c[i+1+100]){
				j=c[i+100];
				c[i+100]=c[i+1+100];
				c[i+1+100]=j;
				j=c[i];
				c[i]=c[i+1];
				c[i+1]=j;
			}
			i++;
		}
	}
	if(DEBUG)
		fp=fopen("c:\\out.txt","w");
	for(i=0;i!=M;++i){
		for(j=0;j!=n;++j)
			if(!DEBUG)
				printf("%c",s[c[i]*(n+1)+j]);
			else{
				fprintf(fp,"%c",s[c[i]*(n+1)+j]);
			}
		if(DEBUG)
			fprintf(fp,"\t%d",c[i+100]);
		if(i!=M-1)
			if(!DEBUG)
				printf("\n");
			else
				fprintf(fp,"\n");
	}
	if(DEBUG)
		fclose(fp);
	else
		scanf("%d",&count);
}



debug为1可以生成 c:\out.txt,里面是伪随机生成的100条50字符的序列,每行后面是逆序数。不知道错在哪里了,高手帮下忙吧
out.txt :

ATCACCAAATAGAAAAGAGATAGTCTCTAAGTCTGTGGTATACTGGTTTT	262
AACCTTAAGATAGCTCACCGATCATGAAATTTCGCATCCTGTGCGTTTGA	348
ACCACGCACCGAGGGCTTTGACGAGGATTTGATTCGCTATGAGAGTTGCG	349
ATGCAATCTCCGCCATCACACCGCCCGAAGCTATTACCAGGGGGGAGTGT	372
TGCAGGACACTCGCCTAGTCATCCCGCCTAATCTCCTTACTGCGGGCGTT	374
GAGCCTCTCAGACATAGCTGGAACCGCGAGCATGAGTCAGTCGTAGGTGT	377
TCACCAATCCACAATATCTGAGGCGACGGGTGGTACTCTTTTGGAGGAAC	386
AATCATTCCAGAAGGTCACAGACCAAGTGTCTAATACTTTGGCGGAGGCG	387
CAAGGGGACTCAGCCGAGACCAAAGGATGTACGCTTAGCGTGCCGCGCAG	391
CCACCCGTCGATTAGCAACTCGTGTAGAGTATGCCTGCGTGTTGGACAGG	392
ACTACAGGCACATTGCGGCGTATCCACCCAACGTCCCTAGGCTGGTCATC	395
CACTCATAGCGCCACGATAACCACATATAACATGGGCCGCCCATGCATCT	395
CAGGACGATGAAACCTGCCGGGTGAATTAATCCTCCATTATGTCTGGAAG	397
ACCATTCTACACGGGGCTAAAGCCGGGGATAAGCTCGTCGTCACACGTTG	397
GCTTAAGATTAACGTGAGATTCTTCGTTTGCGCTCAGTTACTGCTTTTCA	400
GGAAAAAGCCCGGAACCGAGGTCGTAGTAATCCTCATGCACCCGCGCCGA	401
AAGGATTCAACCTACGAAATCGATACTTGGTGATACGTGCCTACGGCACT	403
AAACTCTAAGAGAATAGAACTTCTCGTCCGAATTGTCTGCCGTACGACCA	405
ATACCCACGATCTGGCCCACTATTTGTCGCAAAAGACGTGATTGGCATGG	409
TGCATAACATAAGAGAACGCGCCAAAGGTCGATTCGATGAAGGCGTACAG	410
CTTTCAATCCGTCTAGAGCATTCCTCTTATGCTGTCCTTATTAGCTGCTC	410
ATAGCAAAGCAGAGAAGCGGGCAGCTAGAAGCGAGATACAGTCTAACTAA	412
CACACATTCGAAAGTGCGGGACGCAGGAGCCGCCATAACTTATTCGTAAG	414
AGCTGGGTCGTAATCACCAAGACTGCCCTAAGGGCATTGTCTCTTCCTCC	416
ACACTTAGAACGCAAGCTGACGCCGAGGACCGGACGAACCCAGTAATCCT	419
CGGTACCCCAGAGGTAGGATATTAGCAATAGGACAATTTCCGAAGGATTT	424
CTCACTCTCAGGTGGGGTCCTGCAGTACATCTAGCCTCTTCATGTCTGCG	426
CTTCCCGGCTGCTCCTTAAGAACGTACGCAGGCGCCCCTGCTAGGGCTGT	427
GGATGGGCCTTTACGTGGGTGCTGTCGTGCCAATTGTTCTACCTGTGTAT	427
TCAGATCCTCAAAGTGGACTTTTTACTGGGCGGATTCACTCACCTGTCCT	429
AGCTAGGCTAGTATCCCATGCATCGGCCAAAGGTTGGTACCCCCTTTAGG	429
TTCACTGCAACCACGGCAATTGCCTTTTTTCACATCAGCATTTAGTTAGA	432
AGCGCGCTGGTCGGTGAGTATGACGTGGAGGAGGAGTGAGGCGTCATTCC	439
GATTGGCTTCACTGTACGTAGCGGAGATACGTCCGATCAGTTTGTGAGTG	441
GTGCAACACGTCTTATGTACATCACACTCGTAATACTTGCTGATGCGCTA	441
GTCTCGACATCAGAAGACTGTTGGAGTGTTCTCCGATAGTCGTAATAGCT	442
TCACATTGGTCCGCCAGGTCTCAAAGTGGCATGCCATAATATGTGGCGTG	443
AAGAGTGTTAGACGTGTTGTTATCTTTACCGTTGTTAATGAATAGGTGAC	447
CAATGATTGTGAATTTCGGGAGGATAAAGGTGATCGTAGTAGATAGATTC	448
ACAACGTCCACATCGGGAGCCCTCCGCATCATGTTCAGTGCGCCAAACCA	448
CGCTTCGAGCCTGCAGACCCCGCAGGCTTCCGTTGGCCATGGGAGCCCGA	451
CGATTCTAGAATTCAGAAAGAGGCCCCATACGATAACTGATTCCTGAGAG	453
GATCCGGCCTAGTTATATAATCTCTTTCCACGATAATAGAAGTGCTTTCC	453
GAGACCTAATTGCAATCTCACGTCACCTGGTATTGGCAATTCAATCAATC	454
CTGAACTACGTGGCGAGACCGACCCGATTTAAGACTTTGCGAAGCTATGA	454
AATTGGTAGTACTTTCATACCACCTACTTACAGTGCGGTGACAGGGTTAG	456
GCACTTTTAGCGAATCGCTCTGCACACCCGTGTAGTCAGGCGCGTCAGGG	457
GCGGCTTTGCATCTACAACATCTGCCACTCGAGCTGGATCCTTTAGAGCT	458
GCCTGAATGTTGACCGGTGCTCCAAATTCAGGTGATTACGCATTGGAGCT	463
AGATAGCGTACCGACATGGCCCAAGCATAACACAGCCGAAAGATAGGGCC	463
TTATTCCTACCATGCCCAGCGTAGCATAAGGACTTCGAGGACCCTTCTGC	466
ATGAGCTCTAGACTATGATGATGGCGAGGTAAAGTGGTGTATCTTACCAA	466
TCATCTAACTCGACTGGGCTTGAGCGTAGTTTAGAGACAATAGATGGCGT	466
TTGTACTCGACTCACTCTCTAGCGAAATAATTGATGACAACTTTTAATCT	471
CAGCCCAATGATTTTGTATGGATATGATACTGCCCGTTGTCAAGAATGAG	472
AGCGAACTCCTCCTGAATGGACACGCGAACCACGGCCACTCCGGCAACAG	472
TCACGCTAGTCACGACTCCCTCTATGCCCCCACCGTATATATCCAGCCAG	473
TTGCGGTCAGTGCGCTGCCACCGTTCGCGGGGAGTATCTCAAGTTATGCT	474
CGGTATCTCTCCAATCCCCATTCAGGGTGATTCATTGGGCCGCGCCCTCA	474
CGTACATTTACCCGCGGTGAGATCATCATGGTGTCAGGGTGGTCCACGCA	475
TAACCTTTCCTTCGATGACGCACTACGGCCCGCAACCGTGCGTACGCATG	475
GGATGCAATACAATACCCCTGTATAATCAATAAGCTGCCGGGACAGAACC	479
GGACAGCCATGTTAATCTATTAGTATGGTGAACGTAAACGTGTGGAAACG	479
ATGATCTTACGAATTGGGCGGAAACTTCTCTAATTCTCGAGCCATCCTCC	480
TGAGACACGATGACTCGTTTGTTCACGGTTCAGTTCGAAGCCTCCTCGAA	488
TTCCTTATGCAAAAATGCTCAATCCTTCCTGCCACGTTCGAACAGATTAG	488
ATTAATTCTCGGCTCCCGCGACTCCTGCAAGCTCGGCGGATTATAGGTAA	489
CATCTATGGCTGAGGGCCAACCTCTTCTCTACGCGCCCTAGACGGGTGAA	493
TAGAGTTTGGAGCGTGTGCAATGCGATATCGGGTTGAAGACGCATTCTGC	493
AGGTCTCCAAGGCTAGTTGCGCCAAGATGCTAAATTCCACTAGCCAACTT	498
AGAATGGCCTCGCGATTGCCACCTCCTCGCCGGGTAACACATAAGAACTT	500
TCCTGGCGACACAGTTGGTAAGCTGCGTTGTGTGGGAATAACTTTCCAAA	502
GTGTTTTGATGCAAACTTAACAAGACGGATAGTGGAGCGCCGTGACCTCT	502
CTGCTCCCTTGAAGTTTCGGCGCTGGATAGCTTTGATACCAGCGTGCTAC	505
TTCGCTAATCCTCCACGGTCGGAGCCTAAGCACCCGGCGGCATATAATGC	508
AAATTGGGTCCGCTTTTTCCAAATCTGTGAAACCCAAATTTGCAGAGCTC	508
TCTGCCCTCATCGTCAGGACGTCGAACCTTTGTGTAACACCGACCATCCT	508
AATTCAGCTAGGCGCTAGCGGTGAACTATATCGAAATTCGAATAACTAAC	510
AGGTATGTCTTAGAGAATGCGTGAGAGTTAAGTATCATCCGTCAAGAGAG	512
AGTTCATGTCGAAGGGGTCTCGCAGGACCATAAACATAATCGATAGCTGG	513
ATTGCTATGTAGCTACTCGTTTGCCATCTGGCCTAACTAACGTCATAGTG	513
ACGGTTATGGCTTGTACATATCAACCATCAGCGCGCAAAAGCTAGAATTT	515
TCGTGATTAGAGTAATCAGTGGGCTGTACTGTGATGCATACCACTCCCTC	517
ATTTGACAGGCATGAGTCCCCCCAGTCCTAGTAGACACCATTACAGTACC	519
GCATTTGTTCGATAGAAGATTCTGAGGTACTTCGCTCGCAGATTGACCGC	519
TGCTGATAACCTAGACGTACGTTAGACCCGTGAAAGCGCTCGAGAAGTAA	521
TTTTCAAGTGTGACAGGCTTGATAACAGAACTCGTTAAGGACAGGCTCCT	522
ACCGGATGATGTTCTGGACAGATTTCCGGGACCCCTTCCGGTGCACCAAC	524
TTAGATTTGCCTAACTTGCGCAACGAATGCCACCGGTCTCATCCAACTCC	533
TTCTATAGGCGGTTCACAACCACTGGAATAGCTGCGCGACACTTCCTAAC	533
GGGATGAGTGAGACCCGACTATCATCTAGCGCCAGCCCCTGCCAAGCCAC	535
TCGGCAGTGGACATCGCTGCCTGAGAAGCAGCAAGCCCTTAACCGCGCCA	544
TTGCGGGCCCTTGCGCTGGCTTGCACGAGGTCCCGAGGGGGAGAACCTGC	546
CCTGTCTGGTTCTGATGTGTTATGGACTTGATTCCGCCACATCCCATGTC	547
AATATTGGGGCATAAGAGTCACTTCGCATGGACACACGCTAACACAGAGA	548
TTTGTAGTCAGTTTAATCTGGCTCCTTTTCGAGTCGCGTTCATAAACATG	551
TTTGGCTATTTCACTACTATATGATTTACGGGCGTAGGACACCCAGTTGC	553
TGCGGCCTTTCGTTGCCTCTACACTACACCGGTTGCATAGACACGATTCA	569
AATTTTGCGTCGAGTCCCCTCGTCGCTGATCTACGGCAACTCATCACTAA	571
GGTTTCTCTTTTGTAACGGTCCGGCAGCGAACAAAAGGGCAAATCAAAAT	684

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