首页 > 试题广场 >

Laptop

[编程题]Laptop
  • 热度指数：221 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 128M，其他语言256M
  • 算法知识视频讲解
FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。
但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。
拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。
可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”。

输入描述:
第一行一个正整数n，
表示笔记本的数量。接下来n行，每行两个正整数Mi，Si表示这款笔记本的内存和速度。
n≤105,Mi,Si≤109


输出描述:
一行，一个正整数，表示被完虐的笔记本数。
示例1

输入

4
100 700
200 500
50 100
300 400

输出

1

备注:
Mi和Si都是越大越优。
数据保证Mi互不相同，Si也互不相同。
算法知识视频讲解
开通博客
头像 Bernard5
发表于 2020-05-20 17:36:18
对所有计算机按照内存容量大小从大到小排序，然后顺序检索，看有没有下克上容量小但是速度超快的，有的话就更新最大基准值，没有的话就完爆数量+1。 所有的做法都是错的，建议牛客加强数据重判。 #include <bits/stdc++.h> #define sc(x) scanf("%lld" 展开全文
去ta的博客 赞 (9) 回复(0) 收起
头像 sunrise__sunrise
发表于 2020-05-21 18:58:12
解题思路 比较简单，考察快排。C++选手的快乐sort。假设一个是x一个是y，问有几台电脑x，y都比某一台电脑小。先对x降序排序，再把第一个电脑的y记位最大值，康康会不会比后一个人大，大就计数，否则修改最大值即可。 #include <bits/stdc++.h> #pragma G 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 Canan
发表于 2020-05-19 13:52:44
https://ac.nowcoder.com/acm/problem/14266 题意：找出某种电脑内存和速度比另一台电脑都低的数量 分析：枚举模拟一下题意就行了，锤爆牛客评测机，n^2都能过1e5。 代码： #include<stdio.h> #include<algorith 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 精神病科黄主任
发表于 2020-05-21 17:56:22
很简单对电脑按照内存或者速度进行从大到小排序，这样保证了有一个属性是从大到小的，然后我们只需要维护另一个属性的最大值。从大到小遍历，看当前电脑的第二个属性是不是存在电脑比他第二个属性大(从大到小 保证第一个属性降序) #include<bits/stdc++.h> using names 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 张广文
发表于 2020-03-19 18:20:06
include<bits/stdc++.h> using namespace std;typedef long long ll;int a[10000000];vector<int> V[100005];map<ll, ll> tp;int x[1000000]; 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Canan
发表于 2020-05-19 14:51:53
https://ac.nowcoder.com/acm/problem/14585 题意：只能通过移动到相邻位置的汉诺塔问题。 汉诺塔讲解：有三根A,B,C相邻的柱子，A柱子从上到下按递增方式摆放了n个不同大小的圆盘，现在要把A中所有的盘子移动到柱子C上，并且每次移动同一根柱子上都不能出现大盘子在小 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 只要学的够快，头发就追不上我💭💡🎈
发表于 2020-05-19 21:00:09
能暴力就暴力，对其中一个关键字排序，然后比较另外一个关键字 #include<bits/stdc++.h> typedef long long ll; using namespace std; #define Fast_IO ios::sync_with_stdio(false); # 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Acapplella
发表于 2020-05-20 08:51:39
题目描述:FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。可是，有一些笔记本是被另外一些“完虐”的 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 RIOISDAD
发表于 2022-12-08 16:58:47
用sort进行结构体排序： 1.采用结构体去保存，一个结构体类型Computer中有两个属性，内存和速度，先确定一列数据从小到大排列，之后再找要满足的条件 2.从第五排速度为300向上看，如果上面有小于300的那么它肯定是被完爆的，但是我们不能用两重循环，所以要不断更新最大值max，比如让max=4 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 ALgarth
发表于 2020-05-19 10:40:17
就直接 直接双队列了，草草写了个代码，中间再有问题不管了，顺带温习了一下之前内容 （共36行，有个特判我觉的应该能优化） #include <bits/stdc++.h> using namespace std; #pragma GCC optimize 展开全文
去ta的博客 赞 (1) 回复(0) 收起

问题信息

排序
上传者：牛客301599号
难度：
0条回答 1074浏览

热门推荐

通过挑战的用户

相关试题

Laptop

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号