7-19 求链式线性表的倒数第K项 (20 分)(思路分析+极简代码+超容易理解)
一:题目描述:
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。
输入格式:
输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。
输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7
二:思路分析
这个题蛮简单的,我用到了vector 容器,将倒着访问的第K 项变为正着的 size - K 项;
三上码
#include<bits/stdc++.h>
using namespace std;int main(){int K;vector<int>v;cin >> K;while(1){int temp;cin >> temp;if(temp >= 0)v.push_back(temp);if( temp < 0 ){break;}}int num = v.size();if( K > num)cout << "NULL";elsecout << v[num - K];} //11 1 2 3 4 5 6 7 8 9 0 -1
加油陌生的你!
7-19 求链式线性表的倒数第K项 (20 分)(思路分析+极简代码+超容易理解)相关推荐
- 求链式线性表的倒数第K项 (20 分)
7-173 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整 ...
- PTA5-19 求链式线性表的倒数第K项
5-19 求链式线性表的倒数第K项 (20分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数 ...
- Programming Ability Test学习 3-05. 求链式线性表的倒数第K项(15)
3-05. 求链式线性表的倒数第K项(15) 时间限制 250 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定一系列正整数,请设计一个尽可能高效的算法, ...
- 拼题---求链式线性表的倒数第K项(两种算法的比较)
7-17 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表 ...
- 1-6 求链式线性表的倒数第K项
1-6 求链式线性表的倒数第K项 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数 ...
- 求链式线性表的倒数第K项(两种方法,第二种较好)
求链式线性表的倒数第K项 题目 答案 第一种解法 第二种解法(较好) 注意 题目 答案 第一种解法 这种方法是正常输入,然后将链表逆置,虽然pta是可以通过的(写数组应该都能通过),但明显没有下一种好 ...
- 求链式线性表的倒数第K项(堆栈解法)
题目:给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理). 输 ...
- 7-4 求链式线性表的倒数第K项(最佳解法)(List容器)
先看问题描述: 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处 ...
- 【PTA】7-1 求链式线性表的倒数第K项
题样: // import java.util.ArrayList; // import java.util.Comparator; // import java.util.Scanner; // p ...
最新文章
- 下次诺贝尔奖会是他吗?肠道微生物组领域开创者Jeffrey Gordon
- java httpurl_Java HttpURLConnection使用方法详解
- Java内存溢出(OOM)异常完全指南
- 使用Django1.11创建简单的资产管理平台
- 回看2020-数据库大讲堂
- jenkins+sonar+ios 基于object C(object-c-plugin-snapshot免费版)搭建
- hive mysql性能_Hive数据库安全审计功能
- 使用Python配合Evernote完成每周工作安排
- mui + php,GitHub - alphaphp/mui-kidApp: 基于 MUI 构建一个具有 90 +页面的APP应用
- 关于C/C++中的几个关键字(C基础)
- Python 包管理
- 图片太大_图片太大?手把手教你如何用java实现一个高质量图片压缩程序
- json 数组 select默认选中
- Iphone 开发常用代码
- 智慧交通之智能红绿灯调控系统分析
- AQS框架之南风北巷
- 手把手教你在浏览器(chrom,edge)上安装Tampermonkey(油猴)(附所需所有内容链接)
- 排序算法lowB三人组--冒泡排序-选择排序-插入排序
- easyui中combobox级联问题
- 保存相片是什么图像格式?
热门文章
- React-引领未来的用户界面开发框架-读书笔记(八)
- 【ArcGIS Pro风暴】Data Interoperability Tools快速将CASS等高线dwg转为shp案例教程
- Landsat中国西北地区行列号Shapefile图层对照(附行列号Shapefile下载)
- ENVI帮助研究人员发现金矿
- linux c之snprintf()和sprintf()区别
- Android之从网络上获取图片的两种方式讲解:thread+handle和AsyncTask方式
- 【C语言简单说】十八:二维数组
- rog live service是什么_双11手机怎么买?ROG游戏手机3“独一份”体验,值得剁手...
- java爬虫工具xpath提取,2020-07-16--爬虫数据提取--xpath
- 没有数学天赋是一种什么体验?