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

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

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

输入格式:

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

输出格式:

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

输入样例:

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

输出样例:

7

#include<stdio.h>
#define max 1000005
int main(){int n;int k;int i=0;int a[max];scanf("%d",&k);while(1){scanf("%d",&a[i]);if(a[i]<0)break;i++;}if(i-k>=0)printf("%d",a[i-k]);elseprintf("NULL");return 0;
}

注意数组开的大小

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

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

输入格式:

输出格式:

输入样例:

输出样例:

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

最新文章

热门文章