【问题描述】

在LazyCat同学的影响下,Roby同学开始听韩国的音乐,并且越来越喜欢H.o.T,尤其喜欢安七炫和Tony,可是,爱学习爱思考的Roby同学想,如果以后喜欢的韩星越来越多怎么办呢?Roby怎么知道Roby最喜欢谁呢(Roby都不知道谁知道呢。。。。)? 
于是,Roby同学求助于你。 
Roby首先会给你一张表,表上是所有他认识的韩星的名字,一开始他对所有韩星的好感度都为0。 
然后Roby会告诉你一些他对某个韩星的好感度变化。 
最后,请按照Roby对他们好感从大到小的顺序输出他们。

[输入] 
第一行一个个数N,表示Roby知道的韩星数目。 
后面有N行,表示每一个Roby认识的韩星的名字。 
再下面一行一个数K。 
接下来2*K行,每两行为一组,上面一行为韩星的名字Name,下面一行为好感度变化量Change。

[输出] 
N*2行,依据韩星们的受Roby好感度从大到小的顺序输出,每两行为一组,第一行输出韩星的名字,第二行输出受Roby的好感度。

[样例输入] 

HhIsaGay 
ZcLoveStudy 
OneBlueOne 

ZcLoveStudy 
100 
OneBlueOne 
8888 
ZcLoveStudy 
20 
OneBlueOne 
8888 
HhIsaGay 
-1000

[样例输出] 
OneBlueOne 
17776 
ZcLoveStudy 
120 
HhIsaGay 
-1000

[数据范围] 
对于20%的数据,保证N<=100,K<=100. 
对于40%的数据,保证N<=10000,K<=30000. 
对于100%的数据,保证N<=100000 -8888<=Change<=8888 K<=100000.

[时限] 
2S

trie树

成功拉低通过率

mmp 创建再忘写return就剁手 !

mmp 再忘了把debug的东西删去就剁手!

屠龙宝刀点击就送

#include <algorithm>
#include <cstring>
#include <cstdio> using namespace std;
struct node
{
int pos;
node * next[];
}*root;
struct star
{
char name[];
int hg;
bool operator<(star a)const
{
return hg>a.hg;
}
}kstar[];
node * create()
{
node * rt=new node;
rt->pos=;
memset(rt->next,,sizeof(rt->next));
return rt;
}
int f(char a)
{
if(a<='Z') return a-'A';
else return a-'a'+;
}
void ins(int k,char *a)
{
node * p=root;
char *q=a;
while(*q)
{
int id=f(*q);
if(p->next[id]==NULL) p->next[id]=create();
p=p->next[id];
++q;
}
p->pos=k;
}
int search(char* b)
{
node *p=root;
char *q=b;
while(*q)
{
int id=f(*q);
p=p->next[id];
++q;
}
return p->pos;
}
int n,m;
int main()
{
freopen("star.in","r",stdin);
freopen("star.out","w",stdout);
root=create();
scanf("%d",&n);
for(int i=;i<=n;i++)
{
scanf("%s",kstar[i].name);
ins(i,kstar[i].name);
}
scanf("%d",&m);
char Name[];
for(int plus;m--;)
{
scanf("%s%d",Name,&plus);
kstar[search(Name)].hg+=plus;
}
sort(kstar+,kstar++n);
for(int i=;i<=n;i++)
printf("%s\n%d\n",kstar[i].name,kstar[i].hg);
return ;
}

COGS 615. 韩国明星的更多相关文章

  1. cogs 615. 韩国明星 STL map

    615. 韩国明星 ★★   输入文件:star.in   输出文件:star.out   简单对比时间限制:2 s   内存限制:128 MB [问题描述] 在LazyCat同学的影响下,Roby同 ...

  2. Line计划今年全面进军中国市场:建立本地团队

    北京时间6月13日下午消息,<华尔街日报>报道称,移动消息应用Line计划于今年晚些时候进军中国市场.Line将在中国建立本地团队,开发内容和功能,从而进一步开拓中国这一全球最大的移动市场 ...

  3. 【转】iPhone X

    iPhone X 在 CIIA 第一期报告中,我剖析了 iPhone 从诞生以来就存在的,以及后来产生的一些设计问题.昨天在苹果店里玩了一下 iPhone X,发现它不但继承了以往的 iPhone 的 ...

  4. AFO 我的oi生涯 大结局

    今儿个哥几个一屋子退役了,这两天也许会写一个生涯大结局留作纪念吧. 今天就写了吧. 由于在机房的原因比一般同学获得的知识更多一些.进来总是看新闻,感慨颇多.自从两会开的第一天起,我就对我们政府采取的一 ...

  5. 阿里笔试题:在n个人中找明星

    题目描述:有N个人,其中一个明星和n-1个群众,群众都认识明星,明星不认识任何群众,群众和群众之间的认识关系不知道,现在如果你是机器人R2T2,你每次问一个人是否认识另外一个人的代价为O(1),试设计 ...

  6. 韩国"被申遗" (转自果壳)

    "被申遗"不是指"没申遗",而是全都经过了中国人重新包装. 近日,有报道称韩国计划将火炕申报世界遗产,联系近年来韩国多起"申遗事件",国内网 ...

  7. [原创.数据可视化系列之五]韩国"萨德"系统防御图

    自从7月8日美国和韩国共同宣布将在韩国部署萨德反导系统后,韩国国内对此事的巨大争议以及本地区一些国家的强烈不满情绪在持续发酵.“萨德”(THAAD)全称“末段高空区域防御系统”,是美国导弹防御局和美国 ...

  8. 韩国网页设计资料《网页设计大师2》JPG+PSD+TXT等 73.89G 百度云下载

    < 网页设计大师2 >超越第一代版本,提供更新更精美的网页素材模板.全部由国际顶级设计师精选打造,完全展示走在潮流 之前的设计风格.是网页设计师/UI交互界面设计师必备工具. < 网 ...

  9. 【COGS 254】【POI 2001】交通网络图

    http://www.cogs.top/cogs/problem/problem.php?pid=254 dist[i]表示能最早到达i点的时间.这样就可以用最短路模型来转移了. #include&l ...

随机推荐

  1. twincat3新建cpp提示"在查找预编译头时遇到意外的文件结尾。是否忘记了向源中添加“#include "stdafx.h"

    自己之前在windows下面写过一些c++的函数,想在倍福工控机上直接使用,发现添加了.cpp和.h文件后无法完成编译,会提示 在查找预编译头时遇到意外的文件结尾.是否忘记了向源中添加“#includ ...

  2. python之文件的读写(1)

    真的崩溃,刚写完的笔记由于点错了,现在特么又要重新写了.  崩溃呀.......... 之前的废话就不再重复了,直接进入正题吧. 今天小R 学了一天的NP课程,但是python还是不能忘得,所以晚上又 ...

  3. 跟我学: 使用 fireasy 搭建 asp.net core 项目系列之二 —— 准备

    ==== 目录 ==== 跟我学: 使用 fireasy 搭建 asp.net core 项目系列之一 —— 开篇 跟我学: 使用 fireasy 搭建 asp.net core 项目系列之二 —— ...

  4. E20181012-hm

    expiration  n. 呼气; 截止; 满期;

  5. 七牛上传图片视频demo

    /引入Plupload .qiniu.js后 varuploader = Qiniu.uploader({ runtimes:'html5,flash,html4',//上传模式,依次退化 brows ...

  6. 调用Web API将文件上传到服务器的方法(.Net Core)

    最近遇到一个将Excel通过Web API存到服务器的问题,其中涉及到Excel的读取.调用API.Web  API怎么进行接收. 一. Excel的读取.调用API Excel读取以及调用API的代 ...

  7. hadoop 2.5.1单机安装部署伪集群

    环境:ubuntu 14.04 server 64版本 hadoop 2.5.1 jdk 1.6 部署的步骤主要参考了http://blog.csdn.net/greensurfer/article/ ...

  8. 原来TextBox打开了MultiLine之后就不能使用AutoComplete了

    private void Form1_Load(object sender, EventArgs e) { // Create the list to use as the custom source ...

  9. MySQL习题1 一对多实例 产品和分类

    /* 需求:建立产品和分类表 1.查询每种分类的产品数量,没有产品的分类也要统计.(cname,quantity) 2.根据分类名称查询分类中的所有产品 */ -- ----------------- ...

  10. [題解]luogu_P1052 過河

    來源:題解 不發題面 因為 l 範圍太大,而石子數卻很少,步數也僅僅在1~10之間, 也就是說兩個石子之間很有可能間隔很大的距離,不管怎麼跳都能跳過去,那麼中間那些怎麼樣都能跳過去的區間和沒有等價, ...