保研机试算法训练个人记录笔记(七)

2024-05-25 15:44

本文主要是介绍保研机试算法训练个人记录笔记(七),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 

输入格式:
在第1 行给出不超过10^5 的正整数N, 即参赛}人数。随后N 行,每行给出一位参赛者的
信息和成绩,包括其所代表的学校的编号(从1 开始连续编号)及其比赛成绩(百分制),中
间以空格分隔。

输出格式

在一行中给出总得分最高的学校的编号及其总分,中间以空格分隔。题目保证答案唯一,
没有并列。

#include <iostream>
const int maxn =100010;
int school_score[maxn]={0};
int main(){int n , schoolID,studentScore;scanf("%d",&n);for(int i =0;i<n;i++){scanf("%d%d",&schoolID,&studentScore);school_score[schoolID]+=studentScore;}int max_score =-1;int school_max_score=1;for(int j =0;j<n;j++){if(school_score[j]>school_max_score){max_score =school_score[j];school_max_score = j;}}printf("%d %d",school_max_score,max_score);}

输入一个数n (I~n~200) ,然后输入n 个数值各不相同的数,再输入一个值X, 输出这个值在这个数组中的下标(从0 开始,若不在数组中则输出-l )。
输入格式

测试数据有多组,输入(1~200) ,接着输入n 个数,然后输入x 。

输出格式

对每组输入,请输出结果。
 

#include <iostream>
const int maxn =210;
int a[maxn]={0};
int main(){int n,value;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&value);a[i]=value ;}int search;int ids=-1;scanf("%d",&search);for(int j =0;j<n;j++){if(search==a[j]){ids = j;}}printf("%d",ids);return 0;
}

输入格式

在一行中给出正方形边长N (3~N~20) 和组成正方形边的某种字符C, 间隔一个空格。

输出格式

由给定字符C 画出的正方形。但是注意到行间距比列间距大,所以为了让结果看上去更像正方形,所输出的行数实际上是列数的50% (四舍五入取整)。

#include <iostream>
int main(){int row,col;char c;scanf("%d%c",&col,&c);if(col %2==1){row = (col+1)/2;} else{row = col/2;}//第一行for(int i = 0;i<col;i++){printf("%c",c);}printf("\n");//第2 - n-1行for(int i=1;i<row-1;i++){printf("%c",c);for(int j=1;j<col-1;j++){printf(" ");}printf("%c\n",c);}//n行for(int i =0 ;i<col;i++){printf("%c",c);}return 0;
}

这篇关于保研机试算法训练个人记录笔记(七)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

Java中的雪花算法Snowflake解析与实践技巧

《Java中的雪花算法Snowflake解析与实践技巧》本文解析了雪花算法的原理、Java实现及生产实践,涵盖ID结构、位运算技巧、时钟回拨处理、WorkerId分配等关键点,并探讨了百度UidGen... 目录一、雪花算法核心原理1.1 算法起源1.2 ID结构详解1.3 核心特性二、Java实现解析2.

在Spring Boot中集成RabbitMQ的实战记录

《在SpringBoot中集成RabbitMQ的实战记录》本文介绍SpringBoot集成RabbitMQ的步骤,涵盖配置连接、消息发送与接收,并对比两种定义Exchange与队列的方式:手动声明(... 目录前言准备工作1. 安装 RabbitMQ2. 消息发送者(Producer)配置1. 创建 Spr

k8s上运行的mysql、mariadb数据库的备份记录(支持x86和arm两种架构)

《k8s上运行的mysql、mariadb数据库的备份记录(支持x86和arm两种架构)》本文记录在K8s上运行的MySQL/MariaDB备份方案,通过工具容器执行mysqldump,结合定时任务实... 目录前言一、获取需要备份的数据库的信息二、备份步骤1.准备工作(X86)1.准备工作(arm)2.手

SpringBoot3应用中集成和使用Spring Retry的实践记录

《SpringBoot3应用中集成和使用SpringRetry的实践记录》SpringRetry为SpringBoot3提供重试机制,支持注解和编程式两种方式,可配置重试策略与监听器,适用于临时性故... 目录1. 简介2. 环境准备3. 使用方式3.1 注解方式 基础使用自定义重试策略失败恢复机制注意事项

Python UV安装、升级、卸载详细步骤记录

《PythonUV安装、升级、卸载详细步骤记录》:本文主要介绍PythonUV安装、升级、卸载的详细步骤,uv是Astral推出的下一代Python包与项目管理器,主打单一可执行文件、极致性能... 目录安装检查升级设置自动补全卸载UV 命令总结 官方文档详见:https://docs.astral.sh/

统一返回JsonResult踩坑的记录

《统一返回JsonResult踩坑的记录》:本文主要介绍统一返回JsonResult踩坑的记录,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录统一返回jsonResult踩坑定义了一个统一返回类在使用时,JsonResult没有get/set方法时响应总结统一返回

Go学习记录之runtime包深入解析

《Go学习记录之runtime包深入解析》Go语言runtime包管理运行时环境,涵盖goroutine调度、内存分配、垃圾回收、类型信息等核心功能,:本文主要介绍Go学习记录之runtime包的... 目录前言:一、runtime包内容学习1、作用:① Goroutine和并发控制:② 垃圾回收:③ 栈和

java对接海康摄像头的完整步骤记录

《java对接海康摄像头的完整步骤记录》在Java中调用海康威视摄像头通常需要使用海康威视提供的SDK,下面这篇文章主要给大家介绍了关于java对接海康摄像头的完整步骤,文中通过代码介绍的非常详细,需... 目录一、开发环境准备二、实现Java调用设备接口(一)加载动态链接库(二)结构体、接口重定义1.类型

apache的commons-pool2原理与使用实践记录

《apache的commons-pool2原理与使用实践记录》ApacheCommonsPool2是一个高效的对象池化框架,通过复用昂贵资源(如数据库连接、线程、网络连接)优化系统性能,这篇文章主... 目录一、核心原理与组件二、使用步骤详解(以数据库连接池为例)三、高级配置与优化四、典型应用场景五、注意事

SpringBoot实现文件记录日志及日志文件自动归档和压缩

《SpringBoot实现文件记录日志及日志文件自动归档和压缩》Logback是Java日志框架,通过Logger收集日志并经Appender输出至控制台、文件等,SpringBoot配置logbac... 目录1、什么是Logback2、SpringBoot实现文件记录日志,日志文件自动归档和压缩2.1、