《数据结构学习与实验指导》3-5求链式线性表的倒数第K项/3-6表达式转换
来源:互联网 发布:小白与三大巨婉网络剧 编辑:程序博客网 时间:2024/06/12 01:07
题目链接:点击打开链接
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。
输入格式说明:
输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
输出格式说明:
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息“NULL”。
样例输入与输出:
序号输入输出14 1 2 3 4 5 6 7 8 9 0 -1
72
6 3 6 7 8 2 -2
NULL我的c++源程序:
#include<iostream>#include<vector>using namespace std;int main(){int k,temp=1;vector<int> vec;//矢量vecscanf("%d",&k);do{scanf("%d",&temp);if (temp >= 0)//正整数,放入矢量{vec.push_back(temp);}} while (getchar() != '\n');if (k <= vec.size()){printf("%d",vec[vec.size() - k]);//输出倒数第k个位置上的数据}else{printf("NULL");}//system("pause");return 0;}
0 0
- 《数据结构学习与实验指导》3-5求链式线性表的倒数第K项/3-6表达式转换
- 《数据结构学习与实验指导》3-5:求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- PAT 3-05. 求链式线性表的倒数第K项
- 浙大PAT 3-05. 求链式线性表的倒数第K项 (解题思路)
- PAT DS 3-05求链式线性表的倒数第K项
- PAT 3-05 求链式线性表的倒数第K项(C语言实现)
- pat 3-05. 求链式线性表的倒数第K项(水题)
- 7-3 求链式线性表的倒数第K项
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项
- 数据结构--线性链式表倒数第K项
- Web安全之SQL注入攻击
- OnEraseBkGnd与OnPaint
- pushd popd切换目录
- Caused by: java.net.UnknownHostException
- HDU ACM 1014 Uniform Generator
- 《数据结构学习与实验指导》3-5求链式线性表的倒数第K项/3-6表达式转换
- ch7 更加抽象
- LeetCode2 AddTowNumbers
- 表单提交操作
- 安卓学习之路——序
- Linux 查找文件工具find
- 我的电脑(ACER 4750G)升级
- MyBatis拦截器实现分页
- WINCE 6.0 编辑框自动弹出软键盘