题目链接:点击打开链接
题目大意:略。
解题思路:要求倒数第 K 个元素,我就保存 K 个元素,每次读入一个数据,若超过 K 大小就覆盖从最前面的开始覆盖,输出的时候输出数组当前的 a[len%=k]。
AC 代码
#include<bits/stdc++.h>
#include<cmath>
#define mem(a,b) memset(a,b,sizeof a);
#define INF 0x3f3f3f3f
using namespace std;
typedef long long ll;
int main()
{
int k;
while(~scanf("%d",&k))
{
int t,len=0,flag=0;
int *a=(int*)malloc(sizeof(int)*k);
while(~scanf("%d",&t) && t>=0)
{
a[len++]=t;
if(!flag)
{
if(len>=k) flag=1,len%=k;
}
else len%=k;
}
if(flag==0)
puts("NULL");
else
printf("%d\n",a[len]);
}
return 0;
}