HDOJ.2072 单词数(map)】的更多相关文章

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 Problem Descriptionlily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题. Input有多组数据,每组一行,每组就是一篇小文章.每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束. Output每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词…
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2072 题意 每行输入由小写字母和空格组成,统计每行中不同的单词数. 题解 题解一 比较简洁的解法,读入每行输入后重定向至字符流 $stringstream$,与 uva10815 相似. 代码 #include <bits/stdc++.h> using namespace std; int main() { string s; while (getline(cin, s) and s != &q…
题目 单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 46370 Accepted Submission(s): 11363 Problem Description lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数.下面你的任务是帮助xiaoou333解决这个问题. Input…
单词数 点我挑战题目 点我一起学习STL-MAP 题意分析 给出一行单词,判断这行有不同种的单词多少个,用map可以轻松解决. 代码总览 /* Title:HDOJ.2072 Author:pengwill Date:2016-11-21 */ #include <iostream> #include <map> #include <stdio.h> #include <string> #include <string.h> #define ma…
Spark学习笔记1--第一个Spark程序:单词数统计 笔记摘抄自 [美] Holden Karau 等著的<Spark快速大数据分析> 添加依赖 通过 Maven 添加 Spark-core_2.10 的依赖 程序 找了一篇注释比较清楚的博客代码1,一次运行通过 import scala.Tuple2; import org.apache.spark.SparkConf; import org.apache.spark.api.java.JavaPairRDD; import org.ap…
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095 字典的单词在map中排序和不排序各存1次,查的时候相减. #include <bits/stdc++.h> using namespace std; ; int n, q; ]; map<string, int> d1; map<string, int> d2; int main() { // freopen("in&…
#include <stdio.h> int main() { int lin = 0,wor = 0,cha = 0; int flag = 0; int c; while((c = getchar()) != EOF) { if(c == '\n') lin++; if(c == '\n' ||c == ' ' || c == '\t') { cha++; flag = 0; } else if(flag == 0) { wor++; flag = 1; } } printf("…
一 wc简单介绍 wc命令用来打印文件的文本行数.单词数.字节数等(print the number of newlines, words, and bytes in files).在Windows的Word中有个"字数统计"的工具,能够帮我们把选中范围的字数.字符数统计出来.Linux下的wc命令能够实现这个 功能.使用vi打开文件的时候.底下的信息也会显示行数和字节数. 二 经常使用參数 格式:wc -l <file> 打印指定文件的文本行数.(l=小写L) 下面參数可…
问题描述: 输入一个单词列表,每行一个单词,统计单词出现的频率 思路: 主要是使用c++中的map容器.map实质上是一个二叉查找树,可以做到插入.删除.查询,平均查询时间在O(logn).n为map中元素的个数,将字符串数据插入到map后,再用迭代器去访问map中的元素时,其实是按照map中插入的字符串的字典序进行访问的. map可以建立任意两种数据类型的关系,形式为map<type1,type2>map1.type1表示键key,type2表示值value.键是用来进行索引. 源代码: #…
JSU省赛队员选拔赛个人赛1 一.题目概述: A.Coin Change(暴力求解.动态规划)     B.Fibbonacci Number(递推求解) C.Max Num(排序.比较) D.单词数(字符串比较.库函数运用) E.无限的路(平面几何) F.叠筐(规律输出) 二.解题报告: A.Coin Change 给一个钱的总金额,求出用100个以内的50分.25分.10分.5分.1分硬币拼成该金额的不同拼法. 直接暴力,打表什么的都是浮云.开始总觉得用暴力求解显得自己没风度,不够高端霸气上…