wannafly 4 laptop
来源:互联网 发布:杨振宁 李政道 知乎 编辑:程序博客网 时间:2024/06/05 14:11
时间限制:1秒 空间限制:131072K
题目描述
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也互不相同。
//水题暴力枚举即可,肯定更好的方法,看别人的吧还是#include<iostream>#include<vector>using namespace std;struct a{public: int m; int s;};vector<a> v;int main(){ int count = 0; int n; cin >> n; int b = n; while (n--) { a _a; cin >> _a.m >> _a.s; v.push_back(_a); } for (int i = 0; i<b; i++) { for (int j = 0; j<b; j++) { if (v[i].m<v[j].m&&v[i].s<v[j].s) { count++; break; } } } cout << count << endl;}
阅读全文
0 0
- wannafly 4 laptop
- Wannafly模拟赛4 A Laptop (RMQ)
- Wannafly模拟赛4 A Laptop (前缀数组)
- Wannafly模拟赛4:A-Laptop(后缀)
- Wannafly模拟赛4 A 题 Laptop 【二维偏序问题 + 树状数组维护】
- Wannafly模拟赛4
- wannafly挑战赛4
- Wannafly挑战赛4
- Wannafly挑战赛4
- Wannafly模拟赛4 题解
- Wannafly挑战赛4 A C
- Wannafly挑战赛4 C 割草机
- Wannafly挑战赛4 部分题解
- Wannafly挑战赛4 解题报告
- Wannafly挑战赛4 C 割草机
- Mutual Training for Wannafly Union #4
- Wannafly模拟赛4 B Distance
- Wannafly模拟赛4 B Distance
- MySql学习记录3-聚合函数
- LeetCode 0108
- MySQL 学习
- 如何为ubuntu安装图形界面
- avaScript This 的六道坎
- wannafly 4 laptop
- 红黑树
- 记录Sublime text3常用插件
- 禁止拷贝构造函数
- maven项目pom中添加依赖,但是jar无法引入项目
- 6.Struts2_通过ActionContext获取WEB资源
- Spring 面向切面编程(AOP)
- 【基础算法】(03) 十二种排序算法(第三篇)
- BIOS/UEFI基础——EFI System Table中的输入输出