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); }