pta7-18奥运排行榜(模拟)

本文详细解析了一种比赛排名算法,通过四次排序处理国家的金牌数、奖牌数、人口数,实现对不同排名标准的支持。针对金牌数、奖牌数、人均金牌数和人均奖牌数四种排名方式,文章提供了完整的C++代码实现,特别强调了当两个国家成绩相同时的排名处理技巧。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目链接:https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114867245056

题意:给n个国家,以及每个国家的金牌数、奖牌数、人口数(百万)。以及m个来询问的国家,现在有4中排名方式(金牌数,奖牌数、人均金牌数、人均奖牌数),对来询问的每个国家给出对其最有利的排名方式以及排名。

思路:用4次sort就行,打表存进b数组,对每次询问输出相应的结果即可,注意一个坑点,比如两个国家金牌数相等,则在金牌数排行榜中这两个国家排名相同,在这wa

了一发。详见代码:(代码看着很长,其实都是重复的部分,可以写进一个循环的,懒得改了)

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 
 4 struct node{
 5     int gd,md,ps,id;
 6     double p3,p4;
 7 }a[230];
 8 
 9 bool cmp1(node x,node y){
10     return x.gd>y.gd;
11 }
12 
13 bool cmp2(node x,node y){
14     return x.md>y.md;
15 }
16 
17 bool cmp3(node x,node y){
18     return x.p3>y.p3;
19 }
20 
21 bool cmp4(node x,node y){
22     return x.p4>y.p4;
23 }
24 
25 int n,m,b[230][5];
26 
27 int main(){
28     scanf("%d%d",&n,&m);
29     for(int i=0;i<n;++i){
30         scanf("%d%d%d",&a[i].gd,&a[i].md,&a[i].ps);
31         a[i].id=i;
32         a[i].p3=a[i].gd*1.0/(a[i].ps*1.0);
33         a[i].p4=a[i].md*1.0/(a[i].ps*1.0);
34     }
35     sort(a,a+n,cmp1);
36     b[a[0].id][1]=1;
37     for(int i=1;i<n;++i)
38         if(a[i].gd==a[i-1].gd)
39             b[a[i].id][1]=b[a[i-1].id][1];
40         else
41             b[a[i].id][1]=i+1;
42     
43     sort(a,a+n,cmp2);
44     b[a[0].id][2]=1;
45     for(int i=1;i<n;++i)
46         if(a[i].md==a[i-1].md)
47             b[a[i].id][2]=b[a[i-1].id][2];
48         else
49             b[a[i].id][2]=i+1;
50 
51     sort(a,a+n,cmp3);
52     b[a[0].id][3]=1;
53     for(int i=1;i<n;++i)
54         if(a[i].p3==a[i-1].p3)
55             b[a[i].id][3]=b[a[i-1].id][3];
56         else
57             b[a[i].id][3]=i+1;
58 
59     sort(a,a+n,cmp4);
60     b[a[0].id][4]=1;
61     for(int i=1;i<n;++i)
62         if(a[i].p4==a[i-1].p4)
63             b[a[i].id][4]=b[a[i-1].id][4];
64         else
65             b[a[i].id][4]=i+1;
66 
67     while(m--){
68         int tmp;
69         scanf("%d",&tmp);
70         int t1,t2=250;
71         for(int i=1;i<=4;++i)
72             if(t2>b[tmp][i])
73                 t2=b[tmp][i],t1=i;
74         printf("%d:%d",t2,t1);
75         if(m) printf(" ");
76     }
77     printf("\n");
78     return 0;
79 }

 

转载于:https://www.cnblogs.com/FrankChen831X/p/10495348.html

### PTA 7-18 题目解析 #### 二分法求多项式单根的解题思路 对于给定3阶多项式 \( f(x) = a_3x^3 + a_2x^2 + a_1x + a_0 \),在指定区间\[a, b\]内寻找该函数的一个实根。为了提高效率并确保准确性,采用二分法来逼近这个根的位置。 由于浮点运算存在固有的不精确性,在比较两个`double`类型的数值时应避免直接使用相等判断符 `==` ,而应该考虑绝对误差范围内的近似判定方法[^3]。具体来说就是利用标准库中的`fabs()` 函数测量两者差值的大小是否小于设定阈值ε(通常取\(1e^{-6}\))作为终止条件之一;另外还需满足迭代次数不超过上限的要求以防止无限循环的发生。 #### C语言代码实现 下面给出完整的C语言版本解决方案: ```c #include <stdio.h> #include <math.h> // 定义多项式的系数以及求值函数 #define EPSILON 1e-6 // 设定精度界限 double eval(double x, double *coefficients){ return coefficients[3]*pow(x, 3)+coefficients[2]*pow(x, 2)+ coefficients[1]*x+coefficients[0]; } int main(){ int i; double a,b; // 区间端点 double fa,fb,mid,fmid; double c[4]; // 多项式系数 scanf("%lf %lf",&a,&b); for(i=0;i<4;++i) scanf("%lf", &c[i]); fa = eval(a,c); fb = eval(b,c); while(fabs(b-a)>EPSILON){ // 当区间的长度大于预设的小量时继续分割 mid=(a+b)/2.0; fmid=eval(mid,c); if(fab(fmid)<EPSILON || fabs(fb-fa)<EPSILON)// 如果中间点接近零 或者两端点函数值几乎相同则停止搜索 break; if((fa>0 && fmid>0)||(fa<0&&fmid<0)) a=mid,fa=fmid; else b=mid,fb=fmid; } printf("%.4lf\n",(a+b)/2.0); // 输出最终得到的结果保留四位有效数字 } ``` 此段程序实现了基于二分查找算法解决特定形式三次方程组的方法,并且处理了可能出现的数据溢出情况下的边界问题[^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值