7-13 求链式线性表的倒数第K项(20 point(s))
来源:互联网 发布:linux文件系统书籍 编辑:程序博客网 时间:2024/05/17 04:26
7-13 求链式线性表的倒数第K项(20 point(s))
给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。
输入格式:
输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
输出格式:
输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL
。
输入样例:
4 1 2 3 4 5 6 7 8 9 0 -1
输出样例:
7code:
#include <stdio.h>#include <string.h>int a[10000000];int k;int cnt;int main(){int i;scanf("%d",&k);cnt = 0;int x;while(1){scanf("%d",&x);if(x<0)break;//没看清题意,说以一个负整数结束,我TM一直以-1结束,错了无数次else a[cnt++] = x;} if(cnt-k<0){ printf("NULL\n");}else{printf("%d\n",a[cnt-k]);}return 0;}
阅读全文
0 0
- 7-13 求链式线性表的倒数第K项(20 point(s))
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 求链式线性表的倒数第K项
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 5-19 求链式线性表的倒数第K项 (20分)
- 7-3 求链式线性表的倒数第K项
- 浙大PAT 3-05. 求链式线性表的倒数第K项 (解题思路)
- PAT 3-05 求链式线性表的倒数第K项(C语言实现)
- PAT1021. 求链式线性表的倒数第K项(15)
- pat 3-05. 求链式线性表的倒数第K项(水题)
- PTA 求链式线性表的倒数第K项(C语言实现)
- PAT 3-05. 求链式线性表的倒数第K项
- PAT DS 3-05求链式线性表的倒数第K项
- PTA5-19 求链式线性表的倒数第K项
- Mybatis学习笔记(十)【订单商品数据模型分析】
- 各种关联关系对象间 添加依赖。代码实现注意:###### 必须先拿到持久态的对象。再对其添加依赖
- 设计模式——组合模式
- STM32F10x_硬件I2C主从通信(轮询发送,中断接收)
- Mybatis学习笔记(十一)【一对一查询】
- 7-13 求链式线性表的倒数第K项(20 point(s))
- 求int型的最大取值(正数)
- 设计模式——单例模式(慢加载)
- ######保存角色,add表单页面Ajax传参给action,多个集合属性,【较为复杂的页面传参(封装ajax json参数)】:注意表单数据序列化,jquery遍历,json对象转String
- 《Python编程:从入门到实践 》[Eric Matthes著] 中文pdf非扫描版
- 思考2
- Mybatis学习笔记(十二)【一对多查询】
- Unity5权威讲解之菜鸟读书笔记(三)
- 201312-5 I'm stuck!