学习日志

简单排序

刷题记录14
链接：https://ac.nowcoder.com/acm/problem/14266
来源：牛客网

题目描述
FST是一名可怜的小朋友，他很强，但是经常fst，所以rating一直低迷。
但是重点在于，他非常适合ACM！并在最近的区域赛中获得了不错的成绩。
拿到奖金后FST决定买一台新笔记本，但是FST发现，在价格能承受的范围内，笔记本的内存和速度是不可兼得的。
可是，有一些笔记本是被另外一些“完虐”的，也就是内存和速度都不高于另外某一个笔记本，现在FST想统计一下有多少笔记本被“完虐”。
输入描述:
第一行一个正整数n，
表示笔记本的数量。接下来n行，每行两个正整数Mi，Si表示这款笔记本的内存和速度。
n≤10^5, Mi,Si≤10^9
输出描述:
一行，一个正整数，表示被完虐的笔记本数。
代码

#include<iostream>
using namespace std;
int i,j,cnt,n,k,t;//定义全局变量
int m[100005],s[100005];//定义两个数组来储存内存和速度的值
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>m[i]>>s[i];//给数组赋初值
	for(i=1;i<=n;i++)//外循环控制比较值的滚动
	{
		for(j=1;j<=n;j++)//内循环控制被比较值滚动
		{
			if(m[i]<=m[j]&&s[i]<=s[j]&&j!=i)//如果符合被完虐的条件则立即终止内循环，且计数+1
			{
				cnt++;
				break;
			}
		}
	}
	cout<<cnt<<endl;
	return 0;
}

解题思路：将内存和速度分别存储在两个数组之中，遍历比较每一个值，其中关键条件是如果一台笔记本的内存和速度不能超过另一台，则称为完虐。