Laptop问题C++
题目描述
↓↓↓↓↓↓
FST是一名可怜的小朋友,他很强,但是经常fst,所以rating一直低迷。
但是重点在于,他非常适合ACM!并在最近的区域赛中获得了不错的成绩。
拿到奖金后FST决定买一台新笔记本,但是FST发现,在价格能承受的范围内,笔记本的内存和速度是不可兼得的。
可是,有一些笔记本是被另外一些“完虐”的,也就是内存和速度都不高于另外某一个笔记本,现在FST想统计一下有多少笔记本被“完虐”。。
输入描述
第一行一个正整数n(n<=10^5),
表示笔记本的数量。接下来n行,每行两个正整数Mi,Si表示这款笔记本的内存和速度。(Mi,Si<=10^9)
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int>M;//内存
vector<int>S;//速度
int n, m, s, count = 0;
cin >> n;
for (int i = 0; i < n; i++)//设置笔记本的参数
{
cin >> m >> s;
M.push_back(m);
S.push_back(s);
}
for (int i = 0; i < n; i++)
{
for (int j = 1; j < n; j++)//第二重循环每一次都要从头开始
if (i == j)
continue;
else if (M[i] < M[j] && S[i] < S[j])//第j个完虐第i个时count+1,并且退出if
{
count++;
break;
}
}
cout << count;
return 0;
}
结果演示
↓↓↓↓↓↓