1 条题解
-
0
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
- 上传者