我的資料結構與演算法題目集程式碼倉：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++解題報告：