Loading [MathJax]/extensions/TeX/AMSsymbols.js

2016年5月4日 星期三

uva 11207 The easiest way

題目來源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2148

程式碼:

#include <iostream>
#include <cstdio>
using namespace std;
struct P{
double a,b;
double c;
}p[100001];
int main(){
int T,Min;
while(cin>>T && T){
Min = 0;
for(int i=0;i<T;i++){
cin>>p[i].a>>p[i].b;
if(p[i].a<p[i].b) swap(p[i].a,p[i].b);
if(p[i].b*4<=p[i].a) {
p[i].c = p[i].b;
}
else{
p[i].c=max(p[i].b/2,p[i].a/4);
}
if(p[i].c>p[Min].c) Min = i;
}
cout<<Min+1<<endl;
}
}
view raw uva11207.cpp hosted with ❤ by GitHub

沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。