PAT《数据结构学习与实验指导》实验项目集 3-05
2015-08-15 21:59
423 查看
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。
输入格式说明:
输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
输出格式说明:
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息“NULL”。
样例输入与输出:
看题目的标题知道其实这是在考验链表的理解的,然而我直接就用了向量。。。只是为了过题。
输入格式说明:
输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
输出格式说明:
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息“NULL”。
样例输入与输出:
序号 | 输入 | 输出 |
1 | 4 1 2 3 4 5 6 7 8 9 0 -1 | 7 |
2 | 6 3 6 7 8 2 -2 | NULL |
#include<iostream> #include<vector> using namespace std; int main(){ vector<int> vec; int k ; cin>>k; int n; while(cin>>n && n>=0){ vec.push_back(n); } if(k>vec.size()){ cout<<"NULL"<<endl; }else{ cout<<vec[vec.size()-k]<<endl; } return 0; }
相关文章推荐
- 数据结构——线索二叉树
- 数据结构学习笔记――线性表
- 数据结构 学习之图
- 数据结构学习笔记――概述
- PAT《数据结构学习与实验指导》实验项目集 3-04
- [mahout in action]mahout中用于推荐引擎的数据结构(二)
- [mahout in action]mahout中用于推荐引擎的数据结构(一)
- nginx源码分析2———基础数据结构六(ngx_hash_keys_arrays_t)
- 数据结构 字符串模式匹配之KMP算法
- C源码@数据结构与算法->AVL树
- 数据结构概述
- 数据结构 多线程安全队列基于数组实现
- PAT《数据结构学习与实验指导》实验项目集 2-13
- PAT《数据结构学习与实验指导》实验项目集 2-12
- 数据结构之并查集(Union-Find)
- 【数据结构与算法】字符串匹配之BF&KMP算法
- C源码@数据结构与算法->二分查找树(Binary Search Tree)
- 数据结构--建立词索引
- 数据结构--队列
- 常用数据结构_排序_查找练习