蓝桥杯【算法赛】2.书籍标签 难度:签到

49 阅读1分钟

2.书籍标签【算法赛】 - 蓝桥云课 (lanqiao.cn)

刚开始这样写的,过不了,改成double型就过了

#include <iostream>
using namespace std;
int idx;
int maxn=0x3f3f3f3f;
int main()
{
  // 请在此输入您的代码
  int n;cin>>n;
  for(int i=1;i<=n;i++)
  {
   int ti,pi;cin>>ti>>pi;
   int t=pi*1.0/ti;
   if(t<maxn)
   {
     maxn=t;
     idx=i;
   }
  }
  cout<<idx;
  return 0;
}

image.png

#include <iostream>
using namespace std;
int idx;
double maxn=110.0;
int main()
{
  // 请在此输入您的代码
  int n;cin>>n;
  for(int i=1;i<=n;i++)
  {
   int ti,pi;cin>>ti>>pi;
   double t=pi*1.0/ti;
   if(t<maxn)
   {
     maxn=t;
     idx=i;
   }
  }
  cout<<idx;
  return 0;
}

image.png