我的数据结构与算法题目集代码仓:https://github.com/617076674/Data-structure-and-algorithm-topic-set
原题链接:https://pintia.cn/problem-sets/15/problems/826
题目描述:
知识点:vector集合的应用
思路:用vector集合存储数据
时间复杂度和空间复杂度与输入的数据规模有关。
C++代码:
#include<iostream>
#include<vector>
using namespace std;
int K;
vector<int> nums;
int main(){
scanf("%d", &K);
int num;
while(true){
scanf("%d", &num);
if(num < 0){
break;
}
nums.push_back(num);
}
int size = nums.size();
if(size < K){
printf("NULL\n");
return 0;
}
printf("%d\n", nums[size - K]);
return 0;
}
C++解题报告: