题目链接：点击打开链接
题目大意：略。
解题思路：要求倒数第 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; }
