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

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

相关文章

深入理解Mysql OnlineDDL的算法

《深入理解MysqlOnlineDDL的算法》本文主要介绍了讲解MysqlOnlineDDL的算法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小... 目录一、Online DDL 是什么?二、Online DDL 的三种主要算法2.1COPY(复制法)

docker编写java的jar完整步骤记录

《docker编写java的jar完整步骤记录》在平常的开发工作中,我们经常需要部署项目,开发测试完成后,最关键的一步就是部署,:本文主要介绍docker编写java的jar的相关资料,文中通过代... 目录all-docker/生成Docker打包部署文件配置服务A的Dockerfile (a/Docke

MySQL使用EXISTS检查记录是否存在的详细过程

《MySQL使用EXISTS检查记录是否存在的详细过程》EXISTS是SQL中用于检查子查询是否返回至少一条记录的运算符,它通常用于测试是否存在满足特定条件的记录,从而在主查询中进行相应操作,本文给大... 目录基本语法示例数据库和表结构1. 使用 EXISTS 在 SELECT 语句中2. 使用 EXIS

Python学习笔记之getattr和hasattr用法示例详解

《Python学习笔记之getattr和hasattr用法示例详解》在Python中,hasattr()、getattr()和setattr()是一组内置函数,用于对对象的属性进行操作和查询,这篇文章... 目录1.getattr用法详解1.1 基本作用1.2 示例1.3 原理2.hasattr用法详解2.

基于Spring Boot 的小区人脸识别与出入记录管理系统功能

《基于SpringBoot的小区人脸识别与出入记录管理系统功能》文章介绍基于SpringBoot框架与百度AI人脸识别API的小区出入管理系统,实现自动识别、记录及查询功能,涵盖技术选型、数据模型... 目录系统功能概述技术栈选择核心依赖配置数据模型设计出入记录实体类出入记录查询表单出入记录 VO 类(用于

java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)

《java中pdf模版填充表单踩坑实战记录(itextPdf、openPdf、pdfbox)》:本文主要介绍java中pdf模版填充表单踩坑的相关资料,OpenPDF、iText、PDFBox是三... 目录准备Pdf模版方法1:itextpdf7填充表单(1)加入依赖(2)代码(3)遇到的问题方法2:pd

Zabbix在MySQL性能监控方面的运用及最佳实践记录

《Zabbix在MySQL性能监控方面的运用及最佳实践记录》Zabbix通过自定义脚本和内置模板监控MySQL核心指标(连接、查询、资源、复制),支持自动发现多实例及告警通知,结合可视化仪表盘,可有效... 目录一、核心监控指标及配置1. 关键监控指标示例2. 配置方法二、自动发现与多实例管理1. 实践步骤

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.手