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 ;
}

最新文章

  1. T-SQL 常用语句
  2. MySQL常用数据类型小结
  3. Poisson Distribution——泊松分布
  4. PHP Yii1.1.13(一):命令行创建应用~shop
  5. Java的锁优化
  6. Chapter 2: A Simple Servlet Container
  7. Cisco 交换机的操作
  8. SSL 通信原理及Tomcat SSL 配置
  9. C#错误与异常处理
  10. 转:CentOS6.3配置yum源
  11. 滚动条加粗和panel,gridControl结合用
  12. JAVA基础知识(2)--关键字static的使用
  13. 残差网络resnet学习
  14. ThinkPHP 5.0/5.1 自定义404界面的配置
  15. ACM-ICPC 2015 BeiJing
  16. Swift 循环引用
  17. Xshell远程连接 与 Xftp文件传输
  18. 【转载】ARM与单片机的区别
  19. 创建一个背景透明的UIViewController
  20. Multiple HTTPS Bindings IIS 7 Using appcmd

热门文章

  1. 读MBE
  2. std::ios::sync_with_stdio(false);
  3. 【Matplotlib】 刻度设置(2)
  4. JEECMS插件开发
  5. 抓包利器Fiddler
  6. java中获取本地文件的编码
  7. 五种开源协议的比较(BSD_Apache_GPL_LGPL_MIT)
  8. Android 系统属性SystemProperty分析
  9. APNs详细使用步骤
  10. HD1561The more, The Better(树形DP+有依赖背包)