列表

详情


CPP69. 最后k个元素

描述

给出一个包含个整数的数组,使用vector实现倒序输出数组的最后个元素。

输入描述

第一行两个整数n ,k
第二行个整数表示数组

输出描述

输出一行个用空格隔开的整数。

示例1

输入:

3 2
1 3 2

输出:

2 3

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

C++ 解法, 执行用时: 2ms, 内存消耗: 412KB, 提交时间: 2022-04-29

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	vector<int>a;
	// write your code here......
    cin>>n;
    cin>>k;
    int num;
    for(int i=0;i<n;i++)
    {
        cin>>num;
        a.push_back(num);
    }
    vector<int>::iterator it=a.end();
    for(;k>0;k--)
    {
        it--;
        cout<<*it<<" ";
    }
	
	return 0;
}

C++ 解法, 执行用时: 3ms, 内存消耗: 392KB, 提交时间: 2022-06-20

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	vector<int>a;
    cin>>n>>k;
    a.resize(n);
    for(int i = 0;i<n;i++)
    {
        cin>>a[i];
    }
    for(int i = n - 1;i>n-k - 1;i--)
        cout<<a[i]<<" ";
	return 0;
}

C++ 解法, 执行用时: 3ms, 内存消耗: 392KB, 提交时间: 2022-05-21

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	vector<int>a;
	// write your code here......
	 cin>>n;
    cin>>k;
    int num;
    for(int i=0;i<n;i++)
    {
        cin>>num;
        a.push_back(num);
    }
    vector<int>::iterator it=a.end();
    for(;k>0;k--)
    {
        it--;
        cout<<*it<<" ";
    }
	return 0;
}

C++ 解法, 执行用时: 3ms, 内存消耗: 396KB, 提交时间: 2022-08-02

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	vector<int>a;
	// write your code here......
    cin >>n;
    cin >>k;
    int x;
    for (int i = 0; i < n; i++) {
        cin >>x;
        a.push_back(x);
    }
    for(vector<int>::reverse_iterator it = a.rbegin(); it != a.rend() && k > 0; it++){
        cout <<*it <<" ";
        k--;
    }
	
	return 0;
}

C++ 解法, 执行用时: 3ms, 内存消耗: 396KB, 提交时间: 2022-08-01

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,k;
	vector<int>a;
    cin >> n >> k;
	// write your code here......
    //在vector容器尾部添加N个元素
    int x;
	for(int i=0;i<n;i++)
    {
        cin>>x;
        a.push_back(x);
    }
    //使用vector实现倒序输出数组的最后kk个元素
    for(vector<int>::iterator it=a.end()-1;it>=a.end()-k;it--)
    {
        cout<<*it<<" ";
    }
    cout<<endl;
	return 0;
}

上一题