7-19 求链式线性表的倒数第K项
7-19 求链式线性表的倒数第K项(20 分)
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。
输入格式:
输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL
。
输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7
思路:这个链表都不具有随机性,脑袋有坑用链表??然后看了下百度上有人用链表直接遍历就行,没意思没意思以下AC代码非链表:
#include<stdio.h> #include<vector> #include<sstream> #include<iostream> using namespace std; int main() {int K, N = 0;string str;getline(cin, str);vector<int>vec;stringstream ss;ss << str;ss >> K;for (int temp; ss >> temp, temp >= 0; N++){vec.push_back(temp);}if (K<0 || K>N) cout << "NULL" << endl;else cout << vec[N - K] << endl;return 0; }
转载于:https://www.cnblogs.com/zengguoqiang/p/8455935.html
7-19 求链式线性表的倒数第K项相关推荐
- Programming Ability Test学习 3-05. 求链式线性表的倒数第K项(15)
3-05. 求链式线性表的倒数第K项(15) 时间限制 250 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定一系列正整数,请设计一个尽可能高效的算法, ...
- 求链式线性表的倒数第K项 (20 分)
7-173 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整 ...
- PTA5-19 求链式线性表的倒数第K项
5-19 求链式线性表的倒数第K项 (20分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数 ...
- 拼题---求链式线性表的倒数第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,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处 ...
- 7-19 求链式线性表的倒数第K项 (20 分)(思路分析+极简代码+超容易理解)
一:题目描述: 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数不算在序列内,不要 ...
- 【PTA】7-1 求链式线性表的倒数第K项
题样: // import java.util.ArrayList; // import java.util.Comparator; // import java.util.Scanner; // p ...
最新文章
- 使用 Docker 搭建 Laravel 本地环境
- linux c语言定时任务crontab,linux 定时任务 crontab相关(一)
- category使用 objc_setAssociatedObject/objc_getAssociatedObject 实现添加属性
- 解决在Python中使用Win32api报错的问题,No module named win32api
- C++ std::iota递增
- 自己动手写cpu 光盘_自己动手写CPU配套源码
- php 开启phalocn 扩展_php7安装3.4版本的phalcon扩展
- c语言case后接printf,C编程中switch。case 问题
- jQuery hover事件鼠标滑过图片半透明标题文字滑动显示隐藏
- oracle no expand,NO_EXPAND Hint性能优化一例
- wordpress插件列表
- 怎么查计算机二级证书到没到学校,今年3月份考的全国计算机二级,结果忘记去领证书了,我是在城建学院考的,还会给我留着吗?这证书能补办吗...
- Arcgis利用点数据集(txt数据)转为shp线数据(含案例)
- android studio for android learning (十八) android事件监听器绑定的方法详解
- [转载] 民兵葛二蛋——第7集
- 《具体数学》第一章学习总结
- 【2021ACM-ICPC亚洲区域赛济南站】C、D、J、K四题超详细题解
- 带有Lowe’s算法的SIFT特征提取和匹配
- 适合计算机课堂玩的游戏,学校上信息课经常玩的几个游戏,你玩过几个?(一)...
- 【MES】工业4.0之MES系统方案
热门文章
- 错误未找到引用源_你好,C++(77)12.1 用右值引用榨干C++的性能
- python中循环语句有哪几种_Python的循环语句
- 安卓微信视频播放全屏问题处理
- 活动目录的灾难恢复操作指导之一
- Mule ESB File Connector轮询单个文件的实现(3)
- 【疑难杂症】xmind启动后,自动退出的问题
- MySQL left join right join inner join 区别
- Silverlight 解密游戏 之十 自定义粒子特效
- ESC键居然有这样的妙用!!!你知道吗?
- Visualizing and Understanding Convolutional Networks论文解读