4 1 2 3 4 5 6 7 8 9 0 -1

7

#include<iostream>
#include<stack>
using namespace std;
int main()
{stack<int> q;int flag=1,k,count=0;cin>>k;while(flag){int t;cin>>t;if(t<0)flag=0;else{q.push(t);count++;}}if(k>count)cout<<"NULL";else{for(int i=1;i<k;i++)q.pop();cout<<q.top();}}

PTA 求链式线性表的倒数第K项 给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。相关推荐

1. (关于单链表的真题)已知一个带有表头结点的单链表...请设计一个尽可能高效的算法,查找链表中倒数第k个位置的结点。

   真题描述 已知一个带有表头结点的单链表,结点结构为 data next 假设该链表只给出了头指针head.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点. 若查找成 ...

2. 已知一个带有表头结点的单链表,结点结构为 data link 假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的 算法,查找链表中倒数第k个位置

   分析: 这是一个单链表算法题,题中说要在不改变链表本身的前提下,设计一个尽可能高效的算法,说明时间复杂度.空间复杂度都要尽可能地高效,常数也要尽可能小. 思路: 设置两个指针p和q,指p针在指针q后k ...

3. 已知一个带有表头的单链表，结点结构为data-link，假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点（k为正整数）。

   今天和大家分享一道2009年代码为408的一道真题: 已知一个带有表头的单链表,结点结构为data-link,假设该链表只给出了头指针list.在不改变链表的前提下,请设计一个尽可能高效的算法,查找链 ...

4. Programming Ability Test学习 3-05. 求链式线性表的倒数第K项（15）

   3-05. 求链式线性表的倒数第K项(15) 时间限制 250 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 给定一系列正整数,请设计一个尽可能高效的算法, ...

5. 求链式线性表的倒数第K项 (20 分)

   7-173 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整 ...

6. PTA5-19 求链式线性表的倒数第K项

   5-19 求链式线性表的倒数第K项   (20分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数 ...

7. 拼题---求链式线性表的倒数第K项（两种算法的比较）

   7-17 求链式线性表的倒数第K项 (20 分) 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表 ...

8. 1-6 求链式线性表的倒数第K项

   1-6 求链式线性表的倒数第K项 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干非负整数,最后以一个负整数表示结尾(该负数 ...

9. 求链式线性表的倒数第K项(堆栈解法)

   题目:给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理). 输 ...

10. 7-4 求链式线性表的倒数第K项(最佳解法)(List容器)

    先看问题描述: 给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字. 输入格式: 输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处 ...

最新文章

1. 建立计算机系学生视图,实验六 视图的操作.doc
2. configure - 配置源代码树
3. 优化算法-共轭梯度法
4. Algorithm：C++语言实现之贪心法算法相关问题
5. 如何防止同一账号多次登录
6. 广州的11个辖区_避开人潮，广州7月展览指南，有11个免费
7. Java split拆分使用竖线为分隔符的字符串方法
8. 链表反转python
9. ECS 按量付费VPC实例停机不收费FAQ
10. epoll在ET和LT模式下读写
11. 微课|玩转Python轻松过二级：第2章课后习题解答（3课，79题）
12. Elastic-Job
13. Docker系列(七)构建镜像
14. Linux XFS文件系统修复
15. 1236mysql_mysql报1236错误解决方法
16. 网易云音乐 linux x32,网易云音乐 Win10 UWP 正式变为 Win32 转制版
17. html 复制链接功能,h5分享功能[通过复制网页链接分享]
18. elasticsearch篇之mapping
19. C#~字典Dictionray
20. Unity3D-游戏场景优化之遮挡剔除（Occlusion Culling）的使用

热门文章

1. SpCL阅读笔记：Self-paced Contrastive Learning with Hybrid Memory for Domain Adaptive Object Re-ID
2. 内存不够清理方法，costdown项目时如果裁剪不下来，也可以参考
3. PC系统启动过程简介以及Windows引导修复
4. Aqara绿米董事长游延筠专访：以用户体验为出发点，打造更懂你的家
5. 微信自定义链接分享网页（设置标题+简介+图片）
6. Ubuntu下装memcache
7. 如何从课堂派上扒取直播视频
8. ChucK初步（6）
9. 途牛VS去哪儿VS去啊旅游产品竞品分析报告
10. Spring Security 4 使用@PreAuthorize,@PostAuthorize, @Secured, EL实现方法安全（带源码）