#include<iostream.h>
#include<string.h>
#include<iomanip.h>
#include<stdlib.h>
char tree[1000000][30];
int count[10000];
int compare(const void *a,const void *b){
	return(strcmp((char*)a,(char*)b));
}
int cmp(char *a,char *b){
	for(int i=0;*(a+i)!='\0'||*(b+i)!='\0';i++)
		if(*(a+i)!=*(b+i))return 0;
	return 1;
}
void main()
{
	int i=0,j=0;
	while(cin.getline(tree[i],30))
		i++;
	
//	cout<<i<<endl;	
	qsort(tree,i,sizeof(tree[0]),compare);

	double num=0;
	int tem=0;

	for(j=0;j<i+1;j++){
		if(cmp(tree[tem],tree[j])==0){
			cout<<tree[tem]<<" ";
			cout<<setiosflags(ios::fixed);
			cout<<setprecision(4)<<(100*num/(i))<<endl;
			tem=j;
			num=1;
			continue;
		}
		num++;
	}
}

• 呜呜呜，优化了以后还是超时，哪位大虾指点下？ (854) 00448175 2005-04-29 23:25:27
  • Re:呜呜呜，优化了以后还是超时，哪位大虾指点下？ (942) 00403022 2005-04-30 00:05:58
    • Re:呜呜呜，优化了以后还是超时，哪位大虾指点下？ (17) 00403022 2005-04-30 00:06:43
      • Re:呜呜呜，优化了以后还是超时，哪位大虾指点下？ (77) frkstyc 2005-04-30 00:08:44
  • Re:呜呜呜，优化了以后还是超时，哪位大虾指点下？ (966) frkstyc 2005-04-30 00:07:18
    • 谢谢，不过我一改用print就变成runtime error了，真搞不懂（看看我的程序吧） (799) 00448175 2005-04-30 00:43:33