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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lj130lj/article/details/79968729
个人分类: Codeforce
想对作者说点什么? 我来说一句

stanford cs106B 课程教材

2013年09月24日 11.43MB 下载

没有更多推荐了,返回首页

不良信息举报

Codeforce 106B Choosing Laptop

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭