P2418

可用2叉树.可用快排扫描统计,可直接用map....

#include <map>

#include <string>

#include <stdio.h>

using namespace std;

int main()

{

map < string , int> tree;

char temp[50] ;

string str;

int total=0;

while(gets(temp))

{

str=temp;

tree[aaa]++;

total++;

}

map<string,int>::iterator itr;

for(itr = tree.begin(); itr != tree.end(); itr++)

{

cout<<itr -> first<<" ";

printf("%.4lf\n",100*double(itr -> second)/double(total));

}

return 0;

}

只有注册用户登录后才能发表评论。


相关文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的烦恼 usaco 4.3 lgame P3267 P1276 P1837

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

巢穴