Codeforces Choosing Laptop 题解

这题实在是太水了，具体看注释

蒟蒻的方法是一边找过时的电脑一边比大小

蒟蒻不才，只会C++

其实还会free basic，但它已经过时了

附：

本题洛谷网址

Codeforces网址

希望蒟蒻的题解能对看官有帮助

别忘记点赞+关注，谢谢！

Code: （C++）

#include <bits/stdc++.h>
using namespace std;
const int N=110;
int c[N],s[N],r[N],h[N];
int main() {
     int n;
     cin>>n;
     int minn=1100,ans;
     for(int i=1;i<=n;i++) cin>>s[i]>>r[i]>>h[i]>>c[i];//注意：最后才输入cost
     for(int i=1;i<=n;i++) {
         bool bad=0;//一个判断是否过时的bool
         for(int j=1;j<=n;j++) {
             if(s[i]<s[j] && r[i]<r[j] && h[i]<h[j]) bad=1;//过时了
         }
         if(!bad) { //如果没有过时，那么和最minn中的价格作比较
             if(c[i]<minn) {
                 minn=c[i];
                 ans=i;
             }
         }
     } 
     cout<<ans<<endl;
     return 0;
}