https://ac.nowcoder.com/acm/problem/14266
题意:找出某种电脑内存和速度比另一台电脑都低的数量
分析:枚举模拟一下题意就行了,锤爆牛客评测机,n^2都能过1e5。
代码:
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<math.h>
#include<map>
#include<queue>
using namespace std;
typedef long long ll;
int i,j,cnt,n,k,t;
int m[100005],s[100005];
int main()
{
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d%d",&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){
cnt++;
break;
}
}
}
printf("%d",cnt);
}
京公网安备 11010502036488号