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

原创 2016年08月29日 10:26:11

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

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

输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。
输出格式:

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

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

输出样例:

7

思路
简单来说就是他要求倒数第K个元素,我就保存K个元素,每次读入一个数据,重置一下这个数组就好了,输出的时候输出数组的第一个元素

点击访问 PTA-测验

#include<stdlib.h>
#include<stdio.h>
/* 评测结果 
时间  结果  得分  题目  编译器     用时(ms)  内存(MB)  用户
2016-08-29 10:23    答案正确    20  5-19    gcc     266     4   569985011
测试点结果 
测试点     结果  得分/满分   用时(ms)  内存(MB)
测试点1    答案正确    10/10   1   1
测试点2    答案正确    1/1     2   1
测试点3    答案正确    3/3     19  1
测试点4    答案正确    3/3     266     1
测试点5    答案正确    3/3     241     4
查看代码

int main() {
    int n;
    scanf("%d",&n);
//  printf("%d]",n);
    int* a=(int*)malloc(sizeof(int)*n);
    int count=0,flag,found=0;
    while(1) {
        scanf("%d",&flag);
        if(flag>=0) {
            a[count++]=flag;        
            if(!found){
                if(count>=n){
                found=1;count%=n;   
                }
            }else count%=n; 
        } else {
            break;
        }
    }
    if(0==found)printf("NULL");
    else printf("%d",a[count]);
    return 0;
}
版权声明:写这些东西还是问了交流进步,如果你有不同的方法、见解,欢迎交流分享。文章中附的代码只传达当时我的一种做法,并非我认为最好的。

相关文章推荐

騰讯公司十二周年有礼欢乐送庆典≥

腾讯公司总部领奖专线【℡0755↗33.64↗8489↗℡】【帮您解决任何的疑难问题】腾讯公司抽奖备案专线【℡00861↗300505↗1850℡】【帮您解决任何的疑难问题】郑重声明:QQ用户如有收到...

5-22 堆栈模拟队列 (25分)

5-22 堆栈模拟队列 (25分)设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:int IsFull(Stack S):判断...

C++ - Pairs 和 Tuples

一、Pairs1. 定义Pairs为一个结构体,这样它的所有成员都是public的。可以更加方便的进行访问。namespace std { template struct pair ...

ZOJ 1278 水。。

题目连接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1278 没有什么算法之类的,直接暴力即可。。 #include ...

推荐一个道路网络与交通网络相关的workshop

推荐一个道路网络与交通网络相关的workshop                这个会议的网址是:https://sites.google.com/site/icaworks...

VS2008 编译出错 error C2143解决方法

1>d:\microsoft visual studio 9.0\vc\include\cstdio(39) : error C2143: 语法错误 : 缺少“{”(在“:”的前面) 1>d:\mi...

error C2143的原因及解决办法

作者:朱金灿 来源:http://blog.csdn.net/clever101/       今天遇到一个有点诡异的编译错误:1>c:/program files/microso...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)