2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > Codeforce 106B Choosing Laptop

Codeforce 106B Choosing Laptop

时间:2018-08-19 17:13:02

相关推荐

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

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。