http://acm.sdut.edu.cn:8080/vjudge/contest/view.action?cid=203#problem/B

属于暴力

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>
#include <queue>
#include <string>//string在这个头文件里;
#include <map>//map在这个头文件里;
#include <iostream>//cout在这个头文件里;
int cmp(const void *a,const void *b)
{
return strcmp((char *)a,(char *)b);
}
using namespace std;
char a[][];
int main()
{
int i=;
map<string,int>q;
//q.clear();
while(gets(a[i])!=NULL)
{
i++;
}
qsort(a,i,sizeof(a[]),cmp);
for(int j=;j<i;j++)
{
q[a[j]]++;
}
float rr;
rr=q[a[]]*100.0/i;
printf("%s %.4f\n",a[],rr);
for(int j=;j<i;j++)
{
if(strcmp(a[j],a[j-])!=)
{
rr=q[a[j]]*100.0/i;
printf("%s %.4f\n",a[j],rr);
}
}
return ;
}

现在STL刚入门

#include <string.h>
//#include <stdlib.h>//加了它编译错误
#include <stdio.h>
#include <string>
#include <map>
using namespace std; int main()
{
int tt=;
char a[];
double sum;
map<string,int>q;
map<string,int>::iterator it;
while(gets(a)!=NULL)
{
q[a]++;
tt++;
}
for(it=q.begin();it!=q.end();it++)
{
sum=100.0*((double)it->second/((double)tt));
printf("%s %.4lf\n",it->first.data(),sum);
}
return ;
}

这是学长以前写的

这个代码是我第一次写的,不知道为什么 刚开始用了很多头文件,G++ wrong,  c++ 编译错误

现在是 改了头文件后的 AC代码

 1 #include<cstdio>
2 #include<string>
3 #include<iostream>
4 #include<map>
5 using namespace std;
6
7 char s[100];
8 int main()
9 {
10 map<string,int>mp;
11 map<string,int>::iterator iter;
12 int i,sum=0;
13 while(gets(s)!=NULL)
14 {
15 mp[s]++;
16 sum++;
17 }
18 iter=mp.begin();
19 while(iter!=mp.end())
20 {
21 cout<<iter->first;
22 printf(" %.4lf\n",100*1.0*iter->second/sum);
23 iter++;
24 }
25 return 0;
26 }
27

Hardwood Species(stl map)的更多相关文章

  1. POJ 2418 Hardwood Species(STL在map应用)

    职务地址:id=2418">POJ 2418 通过这个题查了大量资料..知道了非常多曾经不知道的东西. . .. 在代码中凝视说明吧. 代码例如以下: #include <ios ...

  2. POJ - 2418 Hardwood Species(map,trie,BST)

    1.输入若干行树名,输入结束后,按字典序输出树名及其所占百分比. 2.多种方法:map,trie,BST 3. map: #include<iostream> #include<st ...

  3. Hardwood Species(map)

    http://poj.org/problem?id=2418 题意:给定一系列字符串,要求按字典序升序输出每个串,并输出每个串出现的百分比. 用map做的,交c++A了,G++ WA..so sad. ...

  4. [ACM] POJ 2418 Hardwood Species (Trie树或map)

    Hardwood Species Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 17986   Accepted: 713 ...

  5. POJ2418——Hardwood Species(map映射)

    Hardwood Species DescriptionHardwoods are the botanical group of trees that have broad leaves, produ ...

  6. POJ2418 Hardwood Species—二叉查找树应用

    1. Hardwood Species原题描述   Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 14326   Acce ...

  7. 洛谷 UVA10226 Hardwood Species

    洛谷 UVA10226 Hardwood Species 洛谷评测传送门 题目描述 PDF 输入格式 输出格式 输入输出样例 输入 #1复制 输出 #1复制 题目翻译: 给定若干字符串,输出格式为:( ...

  8. POJ 2418 Hardwood Species

                                                     Hardwood Species Time Limit: 10000MS   Memory Limit ...

  9. Hardwood Species 分类: POJ 树 2015-08-05 16:24 2人阅读 评论(0) 收藏

    Hardwood Species Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 20619 Accepted: 8083 De ...

随机推荐

  1. golang文件传输服务

    续上篇,本篇介绍一个完整的golang文件传输服务器. 完整的代码可以看服务器,客户端 网络使用的框架如上篇介绍,这里就不再复述. 首先定义3个命令码: const ( request_file = ...

  2. java基础---->数组的基础使用(二)

    这里对List(jdk 1.7)列表里面的一些方法做一些简单的分析,以避免有些函数的误用.手写瑶笺被雨淋,模糊点画费探寻,纵然灭却书中字,难灭情人一片心. List中注意的方法 一.Arrays.as ...

  3. 一起脱去小程序的外套和内衣 - 微信小程序架构解析

    版权声明:本文由渠宏伟  原创文章,转载请注明出处: 文章原文链接:https://www.qcloud.com/community/article/760767001484042227 来源:腾云阁 ...

  4. window下node更新

    打开cmd查看你之前node版本安装的路径,where node: 直接去官网下载与你电脑系统(32位还是64位)对应的最新的mis版本,安装在上述路径中覆盖即可. 注意:windows上并不支持n模 ...

  5. 题目1456:胜利大逃亡(广度优先搜索BFS)

    题目链接:http://ac.jobdu.com/problem.php?pid=1456 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: ...

  6. 第四步 使用 adt-eclipse 打包 Cordova (3.0及其以上版本) + sencha touch 项目

    cordova最新中文api http://cordova.apache.org/docs/zh/3.1.0/ 1.将Cordova 生成的项目导入到adt-eclipse中,如下: 项目结构如下: ...

  7. $@和 $*-linux_Shell

    =================1.问题======= 在使用$@和 $*的时候有时候会混淆. ================2.实践出真知===== 分别用三种参数设置: "a b c ...

  8. Jrebel不生效的原因和解决办法

    一.问题原因和解决办法 我这里用的是idea,装了jrebel.之前用的好好的. 后边新建了一个project,不知道为啥,感觉总是不生效,虽然显示class reload了,但感觉还是没起作用. 后 ...

  9. kvm虚拟机不能使用virsh shutdownw命令关闭虚拟机的解决方法

    今天笔者在对kvm虚拟机进行管理时,使用virsh shutdown命令关闭指定的虚拟机时,发现虽然有如下的提示,但其实虚拟机却一直不会真正的关闭. 经过查看virsh命令帮助和上网查询,才得知vir ...

  10. iOS开发 纯代码创建UICollectionView

    转:http://jingyan.baidu.com/article/eb9f7b6d8a81a5869364e8a6.html iOS开发 纯代码创建UICollectionView 习惯了使用xi ...