在两个小时内到达,且花费最少的交通方式的选择。

来源:百度知道 编辑:UC知道 时间:2024/05/27 09:24:37
B怎样去奇幻岛

问题描述:

杜克斯·法兰是一个旅行爱好者,他听说奇幻岛的景色非常美丽,于是
他便踏之了奇幻之旅.由于奇幻岛是一个与大陆不相接的一个海岛.杜克斯来
到奇幻岛的对岸,此岸与奇幻岛相距200千米。如果他在两个小时后无法到达
他在奇幻岛预定房间的那家酒店进行住房登记,那么该酒店就会取消他的订
房服务,并在英航账户上口娶她相应的订房费。由于杜克斯是个吝啬的人,
他希望尽可能减低自己在旅行过程中的花费。作为聪明的ACMer,你可以帮
帮杜克斯的忙吗?
到达奇幻岛的交通方式有三种,他们的速度与价格如下所示:

过海方式 大客运船 大客运快车(走海底隧道) 搭直升飞机
价格(RMB) M1 M2 M3
速度(km/h) V1 V2 V3

输入:

测试数据的第一行包含有一个正整数 T 代表测试数据的组数。接下来有 T
组测试数据,每组测试数据占两行,第一行有 3 个数据分别用 M1 ,M2 ,M3
(0< M1 , M2 , M3 <2000) 表示,第二行也有 3 个数据分别用 V1 ,V2 ,V3
(0< V1 , V2 , V3 <1000)表示。

输出:

对于每组测试数据,请在一行里输出 S 表示搭船, C 表示搭车或者 W 表示搭飞机。
如果没有答案就输出 N 。

案例输入:

4
160 250 1200
70 200 400
10 20 30
10 20 30
160 250 1200
200 70 400
180 230 850
70 90 250

案例输

#include <iostream>
  using std::cout;
  using std::cin;
  using std::endl;
  #define D 200

  void time(int velocity[],float timetaken[],int n){
  for(int i=0;i<n;i++)
  timetaken[i]=(float)D/velocity[i];
  }

  int suitableOne(float t[],int price[],int n){
  int m=0;
  for(int i=0;i<n;i++)
  if(t[i]>2){
  price[i]=-1;
  m++;
  }
  if(m>=n) return 0;
  else return 1;
  }

  int main(){
  int n;
  int price[3];
  int velocity[3];
  cin>>n;
  int* conclusion=new int[n];
  int m=0;
  while(m<n){
  for(int i=0;i<3;i++){
  cin>>price[i];
  if(price[i]>2000||price[i]<0){
  cout<<"Invalid price"<<endl;
  return 1;
  }
  }
  for(int i=0;i<3;i++){
  cin>>velocity[i];
  if(velocity[i]>1000||velocity[i]<0){
  cout<&