PTA 7-5 N个数的排序与查

Java N个数的排序与查 1.题目详情 从键盘输入N个整数,并输出指定的某个整数在这N个整数中的按照由小到大的顺序排列的位次(最小的位次是1,最大的位次是N,指定的整数如果不在这N个数中,则其位次是-1) 输入格式: 整数个数,指定的整数值 输出格式: 指定的整数的位次 输入样例: 在这里给出一组输入。例如: 3 12 4 7 4 结尾无空行 输出样例: 在这里给出相应的输出。例如: 1 结尾无空行 2.答案代码 import java.io.*; import java.util.*; publ 阅读详情

从键盘输入N个整数,并输出指定的某个整数在这N个整数中的按照由小到大的顺序排列的位次(最小的位次是1,最大的位次是N,指定的整数如果不在这N个数中,则其位次是-1)

输入格式:

整数个数,指定的整数值

输出格式:

指定的整数的位次

输入样例:

在这里给出一组输入。例如:

3
12 4 7
4

输出样例:

在这里给出相应的输出。例如:

1

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

int main()
{
    int n;
    cin>>n; // 输入数组长度
    vector<int> nums(n); // 创建一个大小为n的整数向量

    for(int i=0;i<n;i++)
    {
        cin>>nums[i]; // 输入n个整数到nums向量中
    }

    sort(nums.begin(),nums.end()); // 对nums向量进行从小到大排序

    int target;
    cin>>target; // 输入目标值
    int weici=-1; // 初始化位置为-1,表示未找到目标值
    for(int i=0;i<n;i++)
    {
        if(target==nums[i]) weici=i+1; // 如果找到目标值,记录位置(从1开始)
    }
    cout<<weici<<endl; // 输出位置(未找到则输出-1)
    return 0;
}

 

PTA(理论)数组7-1冒泡法排序 阅读详情

相关推荐

【PTA题目解答】7-5 简化的插入排序 (15分)

7-5 简化的插入排序 (15分) 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。 输出格式: 在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 定义一个n+1长度的数组,把要插入的值放在最后,由于原来的数组是有序的,且从小到大排

doreaming的博客 3万+

7-3 解析二维数组

读入一个字符串,该字符串表示一个整型二维数组d,数组中的元素通过解析字符串参数获得。例如,字符串参数:“1,2;3,4,5;6,7,8”,对应的数组为: d[0,0] = 1 d[0,1] = 2 d[1,0] = 3 d[1,1] = 4 d[1,2] = 5 d[2,0] = 6 d[2,1] = 7 d[2,2] = 8 打印这个数组各元素的内容 输入格式: 字符串 输出格式: 二维...

BOKEhhh的博客 1983

PTA 基础编程题目集 7-27 冒泡法排序 C语言

PTA 基础编程题目集 7-27 冒泡法排序 C语言 将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。 输入格式: 输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空

qq_46127654的博客 4807

2021-09-01 新手上路java:pta习题及知识点总结(1)

7-1 sdut-sel-2 汽车超速罚款(选择结构) (10 分) import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int speedLimit,speed,fine; speedLimit=sc.nextInt(); speed=sc.nextInt(); if(speed&lt...

Yiyan__的博客 3197

PTA实验05数组【鸽】

7-1 【C0170】在键盘上输入N个整数,编写一个程序用选择排序算法实现从小到大排列 (10分)在键盘上输入n(0<n<100)个整数,编写一个程序使该数组中的数按照从小到大的次序排列,用选择排序算法实现。 选择排序:首先找出值最小的数,然后把这个数与第一个数交换,这样值最小的数就放到了第一个位置;然后,再从剩下的数中找值最小的,把它和第二个数互换,使得第二小的数放在第二个位置上。以...

shu_zhenke的博客 4108

C++ PTA 7-6 简化的插入排序

C++ PTA 7-6 简化的插入排序 本题要求编写程序,将一个给定的整数插到原本有序的整数序列中,使结果序列仍然有序。 输入格式: 输入在第一行先给出非负整数N(<10);第二行给出N个从小到大排好顺序的整数;第三行给出一个整数X。 输出格式: 在一行内输出将X插入后仍然从小到大有序的整数序列,每个数字后面有一个空格。 输入样例: 5 1 2 4 5 7 3 输出样例: 1 2 3 4 5 7 #include <iostream> int main() { using name

Moriafly的博客 1164

PTA 7-3 数组排序

数组排序

xjl196的博客 5404

网络摄像机Sensor低光性能实测:海思平台搭配索尼IMX335 vs 豪威OV4689

本文通过海思Hi3516DV300平台,对索尼IMX335与豪威OV4689两款网络摄像机Sensor进行低光性能实测。在信噪比、动态范围及实景成像对比中,IMX335凭借更优的噪声控制与稳定性表现领先,尤其在极低光环境下优势明显。文章为安防监控项目的Sensor选型与海思平台优化提供了数据参考与实战建议。

silver的专栏 829

PTA 7-12 排序

给定 n 个(长整型范围内的)整数,要求输出从小到大排序后的结果。本题旨在测试各种不同的排序算法在各种数据情况下的表现。

2401_83961434的博客 1213

SUMO仿真教程(5) —— 使用“XML“语言自定义构建路网

文章目录一.简要介绍1.node file2.edge file3.lane definitions(1)路段细分(2)邻近的对向车道(3)删除边或车道4.type file(1)简要概述(2)edge定义中引用type文件的示例(3)指定车辆种类的速度限制5.connections file(1)简要概述:(2)connection的属性参数(3)删除连接(4)设置连接的优先级(5)同一边的多个连接二.演示示例:1.自定义编写node file2.自定义编写edge file3.自定义编写type fil

weixin_50632459的博客 5015

计算机补码两位乘法移位补0还是1,补码两位乘.doc

补码两位乘沈阳航空航天大学课 程 设 计 报 告课程设计名称:计算机组成原理课程设计课程设计题目:COP2000实现补码两位乘法院(系):计算机学院专 业:计算机科学与技术(嵌入式系统方向)班 级学 号:2009040101181姓 名:张驰指导教师:杨华完成日期:2012年1月14日目 录第1章 总体设计方案11.1设计原理11.2设计思路11.3设计环境2第2章...

weixin_34471838的博客 967

7-4 N个数排序 C语言 PTA

pta答案

weixin_63566368的博客 2641

单细胞分析避坑指南:SCTransform和Harmony参数设置详解

本文深入解析了单细胞分析中SCTransform标准化与Harmony批次校正的关键参数设置。针对10x Genomics等数据,详细探讨了如何通过调整`vars.to.regress`、`theta`等核心参数,在有效去除技术噪音的同时,避免过度校正以保留关键的生物学差异,从而提升分析结果的可靠性与可解释性。

weixin_29053073的博客 607

【PTA】【数据结构与算法】排序

这里是从PTA平台整理的【排序】题目集

葑鈊丶 1万+

STM32F103C8T6键盘DIY全攻略:从电路设计到固件烧录(附避坑指南)

本文详细介绍了基于STM32F103C8T6微控制器的DIY键盘制作全流程,涵盖硬件电路设计、按键矩阵实现、USB HID通信及固件烧录等关键步骤。特别针对常见问题提供避坑指南,帮助开发者高效完成从电路设计到功能实现的完整过程,打造个性化瀚文键盘。

soda5的博客 770

Java写项目前的准备工作指南(技术栈选择 环境搭建和工具配置 项目结构设计与模块划分)

在开始编写一个 Java 项目之前,做好充分的准备工作是至关重要的。很多初学者可能在没有清晰规划的情况下就开始编写代码,导致项目开发进度缓慢、结构混乱,甚至最终无法按预期完成。而事实上,项目的成功不仅仅取决于编码能力,还包括项目初期的规划和准备。准备工作是确保项目顺利进行的基础,它包括技术选型、环境搭建、需求分析、团队协作及项目管理等多个方面。通过这些准备,我们可以确保项目的开发不仅高效而且有可维护性,最终能交付出高质量的代码。在项目开发过程中,异常处理是非常关键的一部分。

eternal__day的博客 1187

PTA7-12 排序 (冒泡排序+直接插入+希尔排序+堆排序)

PTA7-12 排序 (冒泡排序+直接插入+希尔排序+堆排序) 给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:103个随机整数; 数据4:104个随机整数; 数据5:105个随机整数; 数据6:105个顺序整数; 数据7:10...

Soulstrong的博客 2711

使用 Simulink 进行电力电子系统的小信号模型仿真

电力电子系统(Power Electronics System)包括各种功率转换器(如 DC-DC 转换器、逆变器等)。这些设备中的关键组件(如 MOSFET、IGBT、电容器、电感器等)不仅影响系统的性能,还直接关系到系统的稳定性、效率和可靠性。因此,在设计阶段进行详细的建模和仿真至关重要。小信号模型仿真的目的是通过线性化非线性系统来评估其动态特性,包括增益、相位裕度、带宽等指标。通过本教程,我们介绍了如何使用 Simulink 进行电力电子系统的小信号模型仿真。背景介绍。

xiaoheshang_123的博客 480

PTA 7-5 字符串排序 算法改进

总体解析:此算法通过先选取一个参考值然后再分区,将比这个数大的数全放在它的右边,小于或等于全放在左边,再对左右区间重复分区,直至区间仅一个数。定义一个二维数组,由于题目自身只会给出五个字符串,为减少数组量,将一个数组既用于排序又用于存储缓存量,此外字符串最长为。定义一个二维数组,由于题目自身只会给出五个字符串,为减少数组量,将一个数组既用于排序又用于存储缓存量,此外字符串最长为。由前向后找比它大的数,找到后也挖出此数填到前一个坑。由后向前找比它小的数,找到后挖出此数填前一个坑。个不同整数,每个整数最小为。

m0_73989054的博客 2085

基于RK3588与昇腾310B的异构K8s集群部署与NPU统一调度实战

本文介绍了基于RK3588与昇腾310B的异构K8s集群部署方案,通过HAMi+Volcano实现NPU统一调度。方案包含硬件配置、操作系统准备(银河麒麟/欧拉)、容器运行时部署及K8s集群搭建等关键步骤,支持多厂商NPU设备的统一抽象和精细化切分,为边缘AI计算提供高效资源管理能力。

huanghm88的专栏 280

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

本题要求将给定的n个整数从大到小排序后输出_PTA「实验7-1-5 选择法排序」

PTA是浙江大学设计类实验辅助教学平台。题目描述:本题要求将给定的n个整数从大到小排序后输出。输入格式:输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。输出格式:在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。输入样例:4 5 1 7 6输出样例:7 6 5 1编译器C(gcc)提交代码#include <stdio.h> #def...

weixin_39543652的博客 8950

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

从零开始理解插入排序:PTA 7-5题的底层逻辑与优化技巧

本文深入解析插入排序算法在PTA 7-5题中的应用,从基础实现到优化技巧,帮助读者掌握插入排序的底层逻辑。通过详细的代码示例和常见错误分析,提升算法理解与编程实践能力,特别适合算法初学者和编程爱好者。

metaverse5vr的博客 167

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

PTA 7-5 冒泡法排序

将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。 本题要求对任意给定的K(<N),输出扫描完第K遍后的中间结果数列。 输入格式: 输入在第1行中给出N和K(1≤K<N≤100),在第2行中给出N个待排序的整数,数字间以空格分隔。 输出格式: 在一行中输出冒泡排序法扫描完第K

墨海灬流弈的博客 810

[PTA]7-2 冒泡法排序

将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(

2201_75443644的博客 1779

pta冒泡排序c语言_PTA 冒泡排序

编程实现冒泡排序函数。void bubbleSort(int arr[], int n);。其中arr存放待排序的数据,n为数组长度(1≤n≤1000)。函数接口定义如下:/* 对长度为n的数组arr执行冒泡排序 */void bubbleSort(int arr[], int n);请实现bubbleSort函数,使排序后的数据从小到大排列。裁判测试程序样例:#include #define N...

weixin_39708708的博客 2714

PTA-7-12 排序,7-13 工龄统计(快速排序)

这两个题的话,都是直接考排序,虽然可以直接用库函数的 sort ,但还是推荐自己手写一遍快排,这个东西时间久不写还是容易忘记。 这里就权当是复习排序的算法了。 7-12 排序 给定N个(长整型范围内的)整数,要求输出从小到大排序后的结果。 本题旨在测试各种不同的排序算法在各种数据情况下的表现。各组测试数据特点如下: 数据1:只有1个元素; 数据2:11个不相同的整数,测试基本正确性; 数据3:1...

Veeupup博客 570
上一篇: PTA 7-6 数据类型判断(c++)
下一篇: PTA 7-4 购买第3便宜的商品
「已注销」
博客等级 码龄7年 155粉丝 56原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值