SSLOJ 1336.膜拜神牛
题目
题目描述
输入
接下来N行,每行两个整数Ai和Bi,表示神牛的算法能力和思维能力。
输出
输入样例复制
31 12 33 2
输出样例复制
2
说明
对于40%的数据,N ≤ 103,
对于100%的数据,N ≤ 105。
分析
一眼排序然后求最长序列??
- 相等的排序处理好就行了
代码
1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 struct sb 6 { 7 int a,b; 8 }t[1000010]; 9 int d[1000010]; 10 bool cmp(sb a,sb b) 11 { 12 if (a.a>b.a) return true; 13 if (a.a==b.a) 14 if (a.b<b.b) return true; 15 return false; 16 } 17 bool cmpp(int a,int b) 18 { 19 return a>=b; 20 } 21 int ans; 22 int main () 23 { 24 int n; 25 cin>>n; 26 for (int i=1;i<=n;i++) 27 cin>>t[i].a>>t[i].b; 28 sort(t+1,t+1+n,cmp); 29 d[1]=t[1].b; 30 int len=1; 31 for (int i=2;i<=n;i++) 32 { 33 if (t[i].b<d[len]) d[++len]=t[i].b; 34 else 35 { 36 int wz=upper_bound(d+1,d+1+len,t[i].b,cmpp)-d; 37 d[wz]=t[i].b; 38 } 39 } 40 ans=max(ans,len); 41 cout<<ans; 42 }
转载于:https://www.cnblogs.com/zjzjzj/p/11311967.html
SSLOJ 1336.膜拜神牛相关推荐
- 欢乐ssl暑假赛【2019.8.6】
前言 莫得前言 成绩 JJJ表示初中,HHH表示高中后面加的是几年级,只放前10 RankRankRank PersonPersonPerson ScoreScoreScore AAA BBB CCC ...
- linux编译文件 no such,Linux中编译或安装程序时提示No such file or directory
linux find命令 Linux中find常见用法示例 ·find path -option [ -print ] [ -exec -ok command ] {} ...
- C++课程设计——背单词程序
C++课程设计--背单词程序 设计要求 设计一背单词程序,程序以菜单方式工作,字典使用文本文件存放就可以了.使之能提供以下功能:添加新词 支持顺序测验和随机测验 记录没背过的单词 查找单词的汉语或英语 ...
- 2019年8月6日本地题库提高组 gcd+LIS+单调队列优化+bfs+?
文章目录 A 蛋糕切割 B 膜拜神牛 C 矩形统计 D 逃亡路径 E 矩形反色 希望我们都能像对方一样勇敢.--蒋丞 A 蛋糕切割 Garfield非常喜欢巧克力蛋糕.奇怪的是,她把蛋糕分成了N行M列 ...
- cogs 448. 神牛果 神奇好理解的思路
☆ 输入文件:1.in 输出文件:1.out 简单对比 时间限制:1 s 内存限制:128 MB [题目描述] 在某次膜拜大会上,一些神牛被要求集体膜拜.这些神牛被奖励每人吃一些神牛果 ...
- 洛谷 P1564 膜拜 C++ dp
题目描述 神牛有很多...当然...每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛,神牛甲和神牛乙.新入学的 n 位同学们早已耳闻他们的神话. 所以,已经衷心地膜拜其中一位了.现在,老师要给他们分 ...
- codevs 3369 膜拜
codevs 3369 膜拜 题目描述 Description 神牛有很多-当然-每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛,神牛甲和神牛乙.新入学的N位同学们早已耳闻他们的神话.所以,已经衷 ...
- 【codevs3369】膜拜
题目描述 Description 神牛有很多-当然-每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛,神牛甲和神牛乙.新入学的N位同学们早已耳闻他们的神话.所以,已经衷心地膜拜其中一位了. 现在,老 ...
- 2019年CSDN排名人气最高博客排名榜(前20强),业界传说,膜拜!学习!!!
截止到2019年02月12日,CSDN前二十的大神: stpeace:原创2150,粉丝5037,评论2966,访问量1613万+ 链接:https://blog.csdn.net/stpeace/ ...
最新文章
- poj2017——Speed Limit
- 2.PyCharm安装和使用之HelloWorld
- 安卓5.0以上设备最简单激活XPOSED框架的步骤
- DOM节点中属性nodeName、nodeType和nodeValue的区别 Delphi
- CSS3之Transition
- oracle临时表空间地址,Oracle认证:详解OracleTemp临时表空间处理方法
- 【NOIP】OpenJudge - 15:银行利息
- Python爬虫你需要积累这些基本知识_Python学习基础路线
- [转]Chrome 错误代码:ERR_UNSAFE_PORT
- MongoDB DBA 实践2-----MongoDB CRUD操作
- 【NLP】45个小众而实用的NLP开源字典和工具
- Hadoop学习之hdfs集群搭建详解
- vue使用下载插件来完成下载文件
- 实验四 数据选择器及其应用
- 新版gsp五个附录计算机培训,新版GSP附录5 ——验证管理
- Hilbert变换C语言实现学习
- 转:IV值和WOE值的理解
- 使用wireshark抓包获取湖北电信校园网飞Young宽带客户端加密后的账号密码
- Android Notes | 集成推送那点事(友盟/Mob(Flutter)/FCM)
- Linux系统编程-定时器(闹钟)函数alarm的使用,以及SIGALARM信号的处理
热门文章
- DevOps 转型,只有工具是远远不够的!
- 关于修改CentOS7(64位)环境变量
- 计划doing.....
- linux(Ubuntu)常用命令整理 -- 基础篇 -- 持续更新
- 如何判断单链表是否存在环
- 如何查看sql2005数据库的端口号
- virtual memory exhausted: Cannot allocate memory Linux虚拟内存不足,扩展虚拟内存的解决办法
- oracle pga建议值,Oracle PGA作用
- java oracle数据库高效分页查询_Oracle学习之分页查询数据
- java开发paly框架下载_playframework框架笔记