7-11 求链式线性表的倒数第K项 (20 分)
11 20 链式 线性表 倒数第
2023-09-14 09:04:25 时间
7-11 求链式线性表的倒数第K项 (20 分)
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。
输入格式:
输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。
输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7
#include<stdio.h>
#include<string.h>
#define maxn 0x7fffffff
int a[maxn];
int main()
{
int k;
scanf("%d",&k);
int count=0,x;
while(1)
{
scanf("%d",&x);
if(x<0)break;
else
{
a[count]=x;
count++;
}
}
if(count-k<0)
printf("NULL\n");
else
printf("%d\n",a[count-k]);
return 0;
}
相关文章
- 揭秘阿里数据中台:双11当日调用超75亿次
- [D3] 11. Basic D3 chart interactivity on(), select(this), classed(class, trueorfalse)
- nginx重新整理——————http请求的11个阶段中的preaccess[十四]
- 虚拟机11:共享文件夹
- 【斗医】【11】Web应用开发20天
- OpenCV每日函数 图像过滤模块 (11) getGaussianKernel计算高斯卷积核函数
- Qt开发经验小技巧11-20
- Linux 0.11 - 整个操作系统就 20 几行代码-11
- Atitit oracle新特性5 6 7 8 9 10 11 12 18 19 20 attilax总结 目录 1.1. :ora 20c1 1.2. Oracle Database 19c 的
- C++11 继承构造函数
- C++11 外部模板
- 行人重识别02-11:fast-reid(BoT)-实用技巧分享(1)-visualize_result,demo
- FastReport.Net 2022.2.11 Crack
- Android Gradle plugin requires Java 11 to run. You are currently using Java 1.8. You can try some of