首页 > 代码库 > hdu 2072
hdu 2072
单词数
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 30284 Accepted Submission(s): 7250
Problem Description
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。
Input
有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。
Output
每组只输出一个整数,其单独成行,该整数代表一篇文章里不同单词的总数。
Sample Input
you are my friend#
Sample Output
4
Author
Lily
Source
浙江工业大学网络选拔赛
Recommend
linle
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<string>#include<algorithm>#include<cmath>#include<queue>#include<vector>using namespace std;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define N 200005int sum[N<<2],n,m;char opt[5];void pushup(int rt){ sum[rt]=max(sum[rt<<1],sum[rt<<1|1]);}void build(int l,int r,int rt){ if(l==r) { scanf("%d",&sum[rt]); return ; } int m=(l+r)>>1; build(lson); build(rson); pushup(rt);}void update(int p,int sc,int l,int r,int rt){ if(l==r) { sum[rt]=sc; return ; } int m=(l+r)>>1; if(p<=m) update(p,sc,lson); else update(p,sc,rson); pushup(rt);}int query(int L,int R,int l,int r,int rt){ if(L<=l&&r<=R) { return sum[rt]; } int m=(l+r)>>1; int ret=0; if(L<=m) ret=max(ret,query(L,R,lson)); if(R>m) ret=max(ret,query(L,R,rson)); return ret;}int main(){ while(scanf("%d%d",&n,&m)!=EOF) { build(1,n,1); for(int i=1;i<=m;i++) { int a,b; scanf("%s",opt); scanf("%d%d",&a,&b); if(opt[0]==‘Q‘) printf("%d\n",query(a,b,1,n,1)); if(opt[0]==‘U‘) update(a,b,1,n,1); } }}
hdu 2072
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。