注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

告别迷茫

梦想与现实的差距,就是我们生活的意义。因为我们有差距,我们才会一直积累,在努力。

 
 
 

日志

 
 

HDU 2648 map 的应用 rank 收索 可以神马的别的方法~不会  

2014-04-29 22:49:02|  分类: 搜索的入门 二分 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |


问题描述

每个女孩都喜欢购物,所以蒲公英。现在她发现商店是提高价格每一天,因为春节就要来了。她喜欢的商店被称为“记忆”。现在她想知道这家商店的价格等级的日常变化后

输入

一行含有N(n10000)代表着店铺数量

然后N行每行包含一个字符串长度短31只包含小写字母和大写字母代表店的名字

然后一行含有一个数m(1M<50)代表着

然后的部分每一部分包含N行每行包含一个数字字符串P代表着这一天商店价格增加了S P

输出

包含M线,在与打印一些商店的“记忆”的排名第i天之后。我们定义的排序为:如果商店价格高于“记忆”它的排名是T + 1



#include<iostream>
#include<cstdio>
#include<map>
#include<string>
#include<cstring>
using namespace std;
int point[10001];

int main()
{
int n,m,site,price,i;
while(cin>>n)
{
memset(point,0,sizeof(point));
map<string,int> mp;
string str;
for(i=0;i<n;i++)
{
cin>>str;
if(str=="memory")
{
site=i;/*标记出现的位置*/
}
mp[str]=i;/*一一的印涩*/
}
cin>>m;
while(m--)
{
for(i=0;i<n;i++)
{
cin>>price;
cin>>str;
point[mp[str]]+=price; /*对应的位子的价格*/
}
int rank=1;
for(i=0;i<n;i++)
{
if(point[i]>point[site])
{
rank++;
}
}
cout<<rank<<endl;
}
}
return 0;

}


  评论这张
 
阅读(3)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017