F1赛车比赛排名问题(oj)

2024-01-10 12:10
文章标签 问题 排名 f1 比赛 赛车 oj

本文主要是介绍F1赛车比赛排名问题(oj),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

在这里插入图片描述
话不多说,直奔主题。
1.要解决同一个人不同场比赛的得分与名次累计;
2.要解决两种排名方式所对应的排序方法;(sort函数与cmp定义相配合)

题中可得
第一场:apple 25; banana 18 ; pear 15
第二场:pear 25; banana 18
第三场:apple 25; banana 18
总计:
apple 50 banana 54 pear 40
apple : 第一2
banana: 第二3
pear: 第一1,第三1

第一种排序(先看分数,再看排名): banana; apple; pear
第二种排序(先看排名,再看分数): apple; pear; banana

#include <bits/stdc++.h>
#define N 200
using namespace std;
int score[11]={0,25,18,15,12,10,8,6,4,2,1};          //分数的顺序 
typedef struct info 
{char name[51];                //名字 int mark;                    //对应名次的分数 int pos;                      //对应的名次 int num[30];                      //名次为第n的次数 
}info;info loc[N];
int h;
int cmp(info a, info b)                            //第一种排名方式 (降序) 
{int i=1;if(a.mark==b.mark) return a.num[i]>b.num[i];       //先看分数,再看排名 else return a.mark>b.mark;if (a.mark==b.mark && a.num==b.num){i++;cmp(a,b);}
}int comp(info a, info b)                            //第二种排名方式 (降序) 
{int i=1;if (a.num[i]==b.num[i]) return a.mark>b.mark;        //先看排名,再看分数 else  return a.num[i]>b.num[i];if (a.mark==b.mark  && a.num[i]==b.num[i])           //均相同时,采用第一种方案 {i++;cmp(a,b);}}int main(int argc, char** argv)
{memset(loc,0,sizeof(loc));          //清零 int t,n,j,k; cin>>t; h=1;int max=0,x;for (int i=1; i<=t; i++)            //输入选手信息,初始化 {cin>>n; for (k=1; k<=n; k++){cin>>loc[h].name;loc[h].mark=score[k];loc[h].pos=k; loc[h].num[k]=0;if (loc[h].pos==k) loc[h].num[k]++; h++;}}h-=1;for (int i=1; i<h; i++)for (j=i+1; j<=h; j++){if (strcmp(loc[i].name, loc[j].name)==0)  //同一个人 {loc[i].mark+=loc[j].mark;             //成绩相加 for (int l=1; l<=h; l++)              loc[i].num[l]+=loc[j].num[l];         //所得名次的次数相加 }}sort(loc+1, loc+h, cmp);cout<<endl;cout<<loc[1].name<<endl;              //第一种排序最高 sort(loc+1, loc+h, comp);cout<<loc[1].name<<endl;              //第二种排序最高 return 0; 
}

运行结果

在这里插入图片描述

这篇关于F1赛车比赛排名问题(oj)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/590760

相关文章

详谈redis跟数据库的数据同步问题

《详谈redis跟数据库的数据同步问题》文章讨论了在Redis和数据库数据一致性问题上的解决方案,主要比较了先更新Redis缓存再更新数据库和先更新数据库再更新Redis缓存两种方案,文章指出,删除R... 目录一、Redis 数据库数据一致性的解决方案1.1、更新Redis缓存、删除Redis缓存的区别二

oracle数据库索引失效的问题及解决

《oracle数据库索引失效的问题及解决》本文总结了在Oracle数据库中索引失效的一些常见场景,包括使用isnull、isnotnull、!=、、、函数处理、like前置%查询以及范围索引和等值索引... 目录oracle数据库索引失效问题场景环境索引失效情况及验证结论一结论二结论三结论四结论五总结ora

element-ui下拉输入框+resetFields无法回显的问题解决

《element-ui下拉输入框+resetFields无法回显的问题解决》本文主要介绍了在使用ElementUI的下拉输入框时,点击重置按钮后输入框无法回显数据的问题,具有一定的参考价值,感兴趣的... 目录描述原因问题重现解决方案方法一方法二总结描述第一次进入页面,不做任何操作,点击重置按钮,再进行下

解决mybatis-plus-boot-starter与mybatis-spring-boot-starter的错误问题

《解决mybatis-plus-boot-starter与mybatis-spring-boot-starter的错误问题》本文主要讲述了在使用MyBatis和MyBatis-Plus时遇到的绑定异常... 目录myBATis-plus-boot-starpythonter与mybatis-spring-b

mysql主从及遇到的问题解决

《mysql主从及遇到的问题解决》本文详细介绍了如何使用Docker配置MySQL主从复制,首先创建了两个文件夹并分别配置了`my.cnf`文件,通过执行脚本启动容器并配置好主从关系,文中还提到了一些... 目录mysql主从及遇到问题解决遇到的问题说明总结mysql主从及遇到问题解决1.基于mysql

如何测试计算机的内存是否存在问题? 判断电脑内存故障的多种方法

《如何测试计算机的内存是否存在问题?判断电脑内存故障的多种方法》内存是电脑中非常重要的组件之一,如果内存出现故障,可能会导致电脑出现各种问题,如蓝屏、死机、程序崩溃等,如何判断内存是否出现故障呢?下... 如果你的电脑是崩溃、冻结还是不稳定,那么它的内存可能有问题。要进行检查,你可以使用Windows 11

如何安装HWE内核? Ubuntu安装hwe内核解决硬件太新的问题

《如何安装HWE内核?Ubuntu安装hwe内核解决硬件太新的问题》今天的主角就是hwe内核(hardwareenablementkernel),一般安装的Ubuntu都是初始内核,不能很好地支... 对于追求系统稳定性,又想充分利用最新硬件特性的 Ubuntu 用户来说,HWEXBQgUbdlna(Har

MAVEN3.9.x中301问题及解决方法

《MAVEN3.9.x中301问题及解决方法》本文主要介绍了使用MAVEN3.9.x中301问题及解决方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面... 目录01、背景02、现象03、分析原因04、解决方案及验证05、结语本文主要是针对“构建加速”需求交

Nginx、Tomcat等项目部署问题以及解决流程

《Nginx、Tomcat等项目部署问题以及解决流程》本文总结了项目部署中常见的four类问题及其解决方法:Nginx未按预期显示结果、端口未开启、日志分析的重要性以及开发环境与生产环境运行结果不一致... 目录前言1. Nginx部署后未按预期显示结果1.1 查看Nginx的启动情况1.2 解决启动失败的

CentOS系统使用yum命令报错问题及解决

《CentOS系统使用yum命令报错问题及解决》文章主要讲述了在CentOS系统中使用yum命令时遇到的错误,并提供了个人解决方法,希望对大家有所帮助,并鼓励大家支持脚本之家... 目录Centos系统使用yum命令报错找到文件替换源文件为总结CentOS系统使用yum命令报错http://www.cppc