PTA5-19 求链式线性表的倒数第K项
来源:互联网 发布:英语作文人工智能 编辑:程序博客网 时间:2024/05/21 06:44
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 1000005int 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;}
注意数组开的大小
0 0
- PTA5-19 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项
- PAT 3-05. 求链式线性表的倒数第K项
- 浙大PAT 3-05. 求链式线性表的倒数第K项 (解题思路)
- PAT DS 3-05求链式线性表的倒数第K项
- PAT 3-05 求链式线性表的倒数第K项(C语言实现)
- PAT1021. 求链式线性表的倒数第K项(15)
- pat 3-05. 求链式线性表的倒数第K项(水题)
- 《数据结构学习与实验指导》3-5:求链式线性表的倒数第K项
- PTA 求链式线性表的倒数第K项(C语言实现)
- java double类型保留小数和四舍五入
- 6、SQL Server:SqlServer时间日期处理函数及字符串转换
- 高斯模糊算法的全面优化过程分享。
- Laplacian surface editing
- Fence Repair(POJ-3253)
- PTA5-19 求链式线性表的倒数第K项
- MVP模式分析
- 自定义控件常用方法
- MySQL开启远程连接
- 虚幻UE4常见问题最全集合
- caffe源码深入学习2:blob.hpp+blob.cpp
- CCF之矩阵(java)
- 第二章photoshop基础操作
- cs231n 课程作业 Assignment 1