bzoj 3401: [Usaco2009 Mar]Look Up 仰望
来源:互联网 发布:地砖 铺装 软件 编辑:程序博客网 时间:2024/03/29 17:47
→题目链接←
以高度为第一关键字,从大到小
以序号为第二关键字,从小到大
排序
然后从头开始扫,每次找到后继就是第一个高于他的,然后把他的编号插到set里
代码:
#include<iostream>#include<cstdio>#include<algorithm>#include<set>using namespace std;struct node{int x,num;friend bool operator < (node a,node b){if(a.num==b.num)return a.x<b.x;return a.num>b.num;}};int n;node a[100010];int ans[100010];set<int>s;set<int>::iterator r;int main(){scanf("%d",&n);for(int i=0; i<n; i++){scanf("%d",&a[i].num);a[i].x=i;}sort(a,a+n);for(int i=0; i<n; i++){r=s.upper_bound(a[i].x);if(r==s.end())ans[a[i].x]=0;else ans[a[i].x]=*r+1;s.insert(a[i].x);}for(int i=0; i<n; i++){printf("%d\n",ans[i]);}return 0;}
阅读全文
0 0
- BZOJ 3401: [Usaco2009 Mar]Look Up 仰望
- bzoj 3401: [Usaco2009 Mar]Look Up 仰望
- bzoj3401[Usaco2009 Mar]Look Up 仰望
- [BZOJ3401] [Usaco2009 Mar]Look Up 仰望
- bzoj3401 [Usaco2009 Mar]Look Up 仰望
- [bzoj3401][Usaco2009 Mar]Look Up 仰望
- 【BZOJ3401】[Usaco2009 Mar]Look Up 仰望【单调栈】
- [BZOJ3401][Usaco2009 Mar]Look Up 仰望(单调栈)
- bzoj3401 [Usaco2009 Mar]Look Up 仰望 单调栈
- 【BZOJ3401】【单调栈】[Usaco2009 Mar]Look Up 仰望 题解
- BZOJ 1584 [Usaco2009 Mar] Cleaning Up
- [Usaco2009 Mar]Cleaning Up
- BZOJ 1584 [Usaco2009 Mar]Cleaning Up 打扫卫生 动态规划
- P2947 [USACO09MAR]仰望Look Up
- 洛谷 2947 仰望Look Up(单调栈)
- bzoj1584【Usaco2009 Mar】Cleaning Up 打扫卫生
- [bzoj1584] [Usaco2009 Mar]Cleaning Up 打扫卫生
- 1584: [Usaco2009 Mar]Cleaning Up 打扫卫生
- mtk手机原理图分析
- 理解 Android Build 系统
- 明明白白AOP(傻瓜也会心领神会!)
- 深度学习--花式CNN
- maven项目发布到tomcat里lib包没有发布的问题
- bzoj 3401: [Usaco2009 Mar]Look Up 仰望
- c# winform下使用多线程时在线程里如何安全访问窗体控件InvokeRequired
- LeetCode 162. Find Peak Element
- StringUtils之isBlank分析
- HTML和JavaScript单双引号转义
- strlen,strcpy,strcat,strcmp,strstr,memcpy,的模拟实现方式
- Windows上安装Jekyll
- RecycleView加入底部loadmore(四)
- 使用feign作为客户端来消费服务,提供负载均衡和断路器支持