POJ 2418

http://poj.org/problem?id=2418

这是一个二叉树的题目,但我看了下书,还是不是特别理解会用二叉树,所以我就用其他的办法来做,结果一样AC,时间也就1700多ms,比起二叉树的时间多了几百ms

但是就是内存大了很多倍,因为数组开的大,也是一个水题

题意就是给你很多个单词,要你统计单词出现的次数,最后按字典升序输出,题目还是比较简单的

 #include <stdio.h>
#include <iostream>
#include <string.h>
#include <stdlib.h> using namespace std; int cmp(const void *a,const void *b)
{
return strcmp((char *)a,(char *)b);
} char str_1[][],str_2[][]; //str_1是用来输入的,str_2是用来存没有重复的每一个单词,以及sustr用来存这个单词有多少个
int sustr[]; int main()
{
int first=,num=,mark=;
char cm[];
while(gets(str_1[first])!=NULL)    //这个我也是看discuss才知道NULL是输入结束的标志,也就是输入ctrl+z,就会结束
first++;
qsort(str_1,first,sizeof(str_1[]),cmp);
strcpy(cm,str_1[]);
for(int i=;i<=first;i++)
{
if(strcmp(cm,str_1[i])) //这个strcmp函数,我也没查证,但经过使用时才发现,strcmp(x,y)如果x=y返回的应该是0,如果不等于返回的是1。
{
strcpy(str_2[num],cm);    //用cm和str_2的数组进行比较,如果相同,则下一个,不同的话,记录下来。
sustr[num]=i-mark;
num++;
strcpy(cm,str_1[i]);
mark=i;
}
}
for(int i=;i<num;i++)
{
printf("%s %.4f\n",str_2[i],(1.0*sustr[i]/first)*);
}
return ;
}
上一篇:Python单元测试--unittest(一)


下一篇:为什么忘记commit也会造成select查询的性能问题