POJ 2418
2024-10-15 02:09:50
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 ;
}
最新文章
- T-SQL 常用语句
- MySQL常用数据类型小结
- Poisson Distribution——泊松分布
- PHP Yii1.1.13(一):命令行创建应用~shop
- Java的锁优化
- Chapter 2: A Simple Servlet Container
- Cisco 交换机的操作
- SSL 通信原理及Tomcat SSL 配置
- C#错误与异常处理
- 转:CentOS6.3配置yum源
- 滚动条加粗和panel,gridControl结合用
- JAVA基础知识(2)--关键字static的使用
- 残差网络resnet学习
- ThinkPHP 5.0/5.1 自定义404界面的配置
- ACM-ICPC 2015 BeiJing
- Swift 循环引用
- Xshell远程连接 与 Xftp文件传输
- 【转载】ARM与单片机的区别
- 创建一个背景透明的UIViewController
- Multiple HTTPS Bindings IIS 7 Using appcmd
热门文章
- 读MBE
- std::ios::sync_with_stdio(false);
- 【Matplotlib】 刻度设置(2)
- JEECMS插件开发
- 抓包利器Fiddler
- java中获取本地文件的编码
- 五种开源协议的比较(BSD_Apache_GPL_LGPL_MIT)
- Android 系统属性SystemProperty分析
- APNs详细使用步骤
- HD1561The more, The Better(树形DP+有依赖背包)