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

给定一系列正整数，请设计一个尽可能高效的算法，查找倒数第K个位置上的数字。

输入格式:

输入首先给出一个正整数K，随后是若干非负整数，最后以一个负整数表示结尾（该负数不算在序列内，不要处理）。

输出格式:

输出倒数第K个位置上的数据。如果这个位置不存在，输出错误信息NULL。

输入样例:

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

输出样例:

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

思路：

边输入边输出。非负整数就存值，遇到倒数第k个就输出，跳出循环。非法数据跳出循环。

代码样例：

#include<bits/stdc++.h>
using namespace std;
int Datas[66666666];int main()
{int k,n;int i=0;cin>>k;while(1){cin>>n;if(n>=0){Datas[i++]=n;}else if(k<=i){cout<<Datas[i-k];//1——i-1 2——i-2 k——i-kbreak;}else{cout<<"NULL";break;}}return 0;
}

1-6 求链式线性表的倒数第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,随后是若干正整数,最后以一个负整数表 ...
求链式线性表的倒数第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 ...

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

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

输入格式:

输出格式:

输入样例:

输出样例:

思路：

代码样例：

1-6 求链式线性表的倒数第K项相关推荐

最新文章

热门文章