poj2418
来源:互联网 发布:the stone roses 知乎 编辑:程序博客网 时间:2024/05/16 00:57
【题意】
给定不超过1000000个不多于10000种的字符串,求每种字符串占总数的百分比,结果保留四位小数
【输入】
每行一个字符串,字符串长度不超过30
【输出】
按字典序输出每种字符串,并输出占总数的百分比,结果保留四位小数
快排水过,实际上最好用trie树或者平衡树
program poj2418;var n,i,j,k,tot:longint; str:array [0..1000001] of string[30];procedure qsort (s,e:longint);var i,j:longint; k,temp:string;begin if s>=e then exit; i:=s; j:=e; k:=str[(s+e) div 2]; while i<=j do begin while str[i]<k do inc(i); while str[j]>k do dec(j); if i>j then break; temp:=str[i]; str[i]:=str[j]; str[j]:=temp; inc(i); dec(j); end; qsort(s,j); qsort(i,e);end;begin n:=0; while not seekeof do begin inc(n); readln(str[n]); end; if n=0 then exit; qsort(1,n); write(str[1]); k:=1; for i:=2 to n do if str[i]<>str[k] then begin writeln(' ',(i-k)*100/n:0:4); write(str[i]); k:=i; end; writeln(' ',(n-k+1)*100/n:0:4);end.
- POJ2418
- poj2418
- poj2418
- poj2418
- poj2418
- poj2418
- poj2418 二叉排序树
- poj2418(水题,qsort)
- [poj2418]Hardwood Species
- poj2418 - Hardwood Species
- poj2418二叉查找树
- POJ2418 二叉查找树
- POJ2418解题方案
- POJ2418-Hardwood Species
- poj2418 字典树裸题
- poj2418~Hardwood Species~二叉排序树
- POJ2418--Hardwood Species【map】
- POJ2418--- Hardwood Species
- linux下获取系统用户列表
- linux AIO (异步IO) 那点事儿
- Delphi中的构造函数
- 3Dmax导出插件制作
- Linux虚拟文件系统(内核初始化<一>)
- poj2418
- cocos2d-x基本类(四)
- 现实世界的Windows Azure:采访Aidmatrix的交付副总裁Michael Ross
- 使用magento的分页
- Java代码实现依赖注入
- AJAX+servlet实例入门
- JDBC学习之路(九)参数的元数据信息
- FreeSwitch B2B 状态转换流程(1)
- 启示录收集