1 条题解

  • 0
    @ 2025-4-14 18:41:37

    C :

    #include<stdio.h>
    int main()
    {
      int T,n[10],i,j,m=0;
      float t[10000],MAX=0,a[10000],b[10000];
      scanf("%d",&T);
      for(i=0;i<T;i++)
      {
         scanf("%d",&n[i]);
         for(j=0;j<n[i];j++)
         {
            scanf("%f %f",&a[j],&b[j]);
             t[j]=b[j]/a[j];
             if(t[j]>MAX)
             {
               MAX=t[j];
               m=j+1;
              }
         }
         printf("%d",m);
      }
      return 0;
    }
    

    C++ :

    #include <iostream>
    #include <cstdio>
    #include <algorithm>
    #include <cmath>
    #include <cstdlib>
    #include <cstring>
    using namespace std;
    struct Num
    {
        int a,b,id;
    }num[111111];
    bool cmp(Num my,Num s)
    {
        return my.a==s.a?my.id<s.id:my.a<s.a;
    }
    int main()
    {
        int T;
        scanf("%d",&T);
        while(T--)
        {
            int n;scanf("%d",&n);
            for(int i=1;i<=n;i++)
            {
                scanf("%d%d",&num[i].a,&num[i].b);
                num[i].id=i;
            }
            Num ans=num[1];
            for(int i=1;i<=n;i++)
            {
                if((num[i].b*1.0/num[i].a)>(ans.b*1.0/ans.a))
                {
                    ans=num[i];
                }
                else if((num[i].b*1.0/num[i].a)==(ans.b*1.0/ans.a))
                {
                    if(num[i].a<ans.a)
                    {
                        ans=num[i];
                    }
                    else if (num[i].a==ans.a)
                    {
                        if(num[i].id<ans.id)
                            ans=num[i];
                    }
                }
            }
            printf("%d\n",ans.id);
     
        }
        return 0;
    }
    
    • 1

    信息

    ID
    3124
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者