POJ2418--- Hardwood Species
2015-05-13 23:40
281 查看
#include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using namespace std; struct e { char name[32]; int b; }a[1000010]; int cmp(e a,e b) { return strcmp(a.name,b.name)<0; } int main() { int n=0; int k=0,flag; while(gets(a .name)&&strlen(a .name)) n++; double op=100.0/n; //printf("%lf",p); sort(a,a+n,cmp); int p=1; for(int i=0;i<n;i++){ if(strcmp(a[i].name,a[i+1].name)==0) p++; else {printf("%s %.4f\n",a[i].name,p*op);p=1;} } }
比较水,直接sort就能过,但是别的算法还没有学习到,以后遇到应该就需要算法了。
相关文章推荐
- POJ2418 Hardwood Species(字典树+字符串排序)
- poj2418(Hardwood Species)
- POJ2418 Hardwood Species
- POJ2418 Hardwood Species(二叉搜索树+字典树+MAP)
- poj2418 Hardwood Species
- POJ2418Hardwood Species
- POJ2418:字典树:Hardwood Species(二叉搜索树)
- [poj2418]Hardwood Species
- poj2418 Hardwood Species 排序二叉树
- POJ2418--Hardwood Species【map】
- poj2418 Hardwood Species
- poj2418 - Hardwood Species
- poj2418~Hardwood Species~二叉排序树
- poj[2418] Hardwood Species 二叉搜索树
- poj 2418 Hardwood Species
- POJ 2418 Hardwood Species
- POJ 2418 Hardwood Species
- POJ 2418 Hardwood Species
- POJ, 2418 Hardwood Species(按照字典顺序输出单词并且输出此单词出现的百分比)
- Hardwood Species