Codeforce 106B Choosing Laptop

题意:

    V想买电脑,花最小的钱,且不是从性能的三个方面都被其他任意一个电脑全部压制的电脑的编号。

代码:

    

#include<bits/stdc++.h>
using namespace std;
struct Node{
    int s,r,h,c,p;
    bool operator<(const Node &a)const{
        return c<a.c;
    }
}a[105];
int ok(Node a,Node b){
    if(a.s<b.s&&a.r<b.r&&a.h<b.h)return 1;
    return 0;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i].s>>a[i].r>>a[i].h>>a[i].c;
        a[i].p=i+1;
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        int f=0;
        for(int j=0;j<n;j++){
            if(ok(a[i],a[j]))
            f=1;
        }
        if(!f)
        {cout<<a[i].p;
        return 0;
        }
    }
}

猜你喜欢

转载自blog.csdn.net/lj130lj/article/details/79968729