poj2418

最新推荐文章于 2019-04-06 13:53:48 发布
最新推荐文章于 2019-04-06 13:53:48 发布
阅读量100 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： c/c++
原文链接：http://www.cnblogs.com/rainydays/archive/2011/05/21/2052835.html
本文介绍了一种使用 C++ 中的 map 数据结构来实现文本中字符串出现频率的统计方法。通过读取输入流中的每一行数据并利用 map 进行计数，最后输出每个字符串及其出现的概率百分比。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

用map，c++就可以过

ContractedBlock.gifExpandedBlockStart.gifView Code 
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <map>
#include <algorithm>
using namespace std;
#include <string>

#define maxn 1000005

map<string, int> tree;
string st, name[maxn];
int ncount = 0, tot = 0;

int main()
{
//freopen("t.txt", "r", stdin);

while (getline(cin, st) && !(st == ""))
    {
if (tree.find(st) == tree.end())
        {
            tree[st] = 1;
            name[ncount++] = st;
        }
else
            tree[st]++;
        tot++;
    }
    sort(name, name + ncount);
for (int i = 0; i < ncount; i++)
        printf("%s %.4f\n", name[i].c_str(), tree[name[i]] * 1.0 / tot * 100);
return 0;
}








转载于:https://www.cnblogs.com/rainydays/archive/2011/05/21/2052835.html

                

        




    

    
  



    



                



	

		

			

				
					
poj-2418

				
			

			

				

					fyfcauc的专栏
				

				

					09-19
					
					554
					
				

			

		

		

			
				
//372K  3047MS  C++
#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

char str[50];

typedef map MyMap;

MyMap treeNumberMap;

typedef MyMap::iterator MyIterator;

MyI

			
		

	



                

            
              



	

		

			

				
					
POJ 题目分类

				
			

			

				

					Accepted丶
				

				

					08-20
					
					1144
					
				

			

		

		

			
				
POJ:按照ac的代码长度分类（主要参考最短代码和自己写的代码） 
短代码：0.01K–0.50K；中短代码：0.51K–1.00K；中等代码量：1.01K–2.00K；长代码：2.01K以上。短：1147、1163、1922、2211、2215、2229、2232、2234、2242、2245、2262、2301、2309、2313、2334、2346、2348、2350、2352、2381、24

			
		

	



              


  
              

                


	

		

			

				
					
poj 2418  二叉树

				
			

			

				

					09-01
				

			

		

		

			
				
二叉树的应用，二叉树的应用，二叉树的应用，

			
		

	





	

		

			

				
					
POJ 2418

				
			

			

				

					A1823085974的博客
				

				

					04-07
					
					143
					
				

			

		

		

			
				
http://poj.org/problem?id=2418

这是一个二叉树的题目，但我看了下书，还是不是特别理解会用二叉树，所以我就用其他的办法来做，结果一样AC，时间也就1700多ms，比起二叉树的时间多了几百ms
但是就是内存大了很多倍，因为数组开的大，也是一个水题

题意就是给你很多个单词，要你统计单词出现的次数，最后按字典升序输出，题目还是比较简单的


...

			
		

	



		

			
		



	

		

			

				
					
POJ  2418 Hardwood Species

				
			

			

				

					ACM2272902662的专栏
				

				

					01-17
					
					1319
					
				

			

		

		

			
				
Hardwood Species




Time Limit: 10000MS
 
Memory Limit: 65536K


Total Submissions: 14326
 
Accepted: 5814




Description
Hardwoods are the botanical group of trees that have broad

			
		

	





	

		

			

				
					
poj 2418

				
			

			

				

					那些年
				

				

					10-14
					
					1117
					
				

			

		

		

			
				
题意：按字典序输出，并计算该字符串占所有串的比例，二叉搜索树的题目，用了new()，还记得学长说最好别用，用静态数组比较好。最后按中序遍历输出就行了
#include 
#include 
#include 
#include 
using namespace std;
const int MAXN = 40;

struct Node{
    char name[MAXN];
    str

			
		

	





	

		

			

				
					
POJ.rar_poj java_poj1048

				
			

			

				

					09-24
				

			

		

		

			
				
【标题】"POJ.rar_poj java_poj1048" 涉及的知识点主要围绕编程竞赛中的“约瑟夫环”问题，这里是一个加强版，使用Java语言进行解决。  【描述】"POJ1048，加强版的约瑟夫问题 难度中等" 提示我们，这个问题是编程...

			
		

	





	

		

			

				
					
Trie树题解1

				
			

			

				

					08-03
				

			

		

		

			
				
在题目描述中提到的POJ1056、POJ1204、POJ2001、POJ2418、POJ2503、POJ2513和POJ1816等题目中，Trie树都起到了关键作用。  1. POJ1056 - 该题要求判断给定的二进制序列集合是否合法，即没有一个序列是另一个序列的...

			
		

	





	

		

			

				
					
acm poj 源代码

				
			

			

				

					12-13
				

			

		

		

			
				
1001 1002 1003 1004 1005 1006 1007 1008 1011 1012 1013 1014 1015 1017 ...2418 2421 2441 2479 2485 2487 2488 2506 2513 2521 2524 2533 2538 2545 2550 2551 2560 2591 2593 2601 2608 2626 2636 2643 2656 2663 ...

			
		

	





	

		

			

				
					
POJ2418

				
			

			

				

					hongshundi的专栏
				

				

					11-25
					
					429
					
				

			

		

		

			
				
 摘要：水，排序 #include #include #include #include #include using namespace std;const int size = 1000000;string input[size];int main(){    char tree[50];    int index = 0;     

			
		

	





	

		

			

				
					
POJ_2418

				
			

			

				

					qq_41999763的博客
				

				

					06-18
					
					278
					
				

			

		

		

			
				
此题中物种名（关键字）与该物种的棵树（关键字值）是一对一的数据关系。由于map库会自动排序关键字，因此h表采用map类的关联容器，使得表元素自动按照物种的字典序排列，这样可以避免输出前编程排序物种的麻烦。#include&lt;iostream&gt;
#include&lt;string&gt;
#include&lt;map&gt;
#include&lt;cstdio&gt;
#includ...

			
		

	





	

		

			

				
					
POJ 2418 （简单map）

				
			

			

				

					Since_natural_ran
				

				

					08-13
					
					620
					
				

			

		

		

			
				
题意：输入字符串，按字典序输出字符串和它所占的百分比。
map是一个容器，存入数据的时候默认字典序存入，只是不经常用所以很难控制输入输出。
对于getline的解释：

   istream&getline ( istream &is , string &str, char delim );里面分别是：输入方式，输入目标，停止标记，来源：http://blog.sina.com.cn/s/

			
		

	





	

		

			

				
					
POJ2418(二叉搜索树)

				
			

			

				

					qq_26760433的博客
				

				

					04-06
					
					283
					
				

			

		

		

			
				
#include<iostream>
using namespace std;
struct BTree
{
	char value[35];
	int num;
	struct BTree *lchild;
	struct BTree *rchild;

};
void insert_node(BTree* &root,char *s1)
{
	if(root==NULL)
...

			
		

	





	

		

			

				
					
poj 2418(Trie树的应用）

				
			

			

				

					yun_weiguo的专栏
				

				

					02-11
					
					885
					
				

			

		

		

			
				
Poj  2418 (Trie树的应用）
题目链接：http://poj.org/problem?id=2418 
   题目大意： 
   阔叶林是一种植物群落，其中的树木都具有叶子面子很大这一共同特征，多结坚果，冬天会进入休眠状态。美国的温度和气候创造了近百种阔叶物种，如橡树、枫树、樱桃树等等，阔叶树几乎占全美树种的40%左右。另一方面，针叶树（拉丁语称为”锥轴树“，因为其叶子是锥形针状的）在美

			
		

	





	

		

			

				
					
杭电POJ题目解答合集

				
			

			

				

					
				

			

		

		

			
				
1. 标题中的"杭电代码集合POJ题解"指明了这是一个关于杭州电子科技大学（简称杭电）在线判题系统（PKU JudgeOnline，简称POJ）的题解集合。杭电代码集合指的是杭电校内学生或者参加杭电组织的编程竞赛者们提交的代码...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值