8 找到和最大的长度为 K 的子序列

作者: Turbo时间限制: 1S章节: 课程设计

1.问题描述 :

给你一个整数数组 nums 和一个整数 k 。你需要找到 nums 中长度为 k 的子序列 ，且这个子序列的 和 最大 。

请你返回 任意 一个长度为 k 的整数子序列。

子序列 定义为从一个数组里删除一些元素后，不改变剩下元素的顺序得到的数组。

2.输入说明 :

输入三行：

第一行为一个整数n代表数组nums的长度。

第二行输入n个整数代表数组nums的元素。

第三行为一个整数k。

提示：

    1 <= n <= 1000

    -10^5 <= nums[i] <= 10^5

    1 <= k <= n

3.输出说明 :

输出一行k个整数表示结果，整数间用空格隔开。

#include<iostream>//数据流输入／输出：cin>>，cout<<的头文件
#include <algorithm>//算法类函数:sort().....的头文件
using namespace std;
/*
 *输入数组和k行
 * 找到数组中最大的k个，转为删除最小的n-k个，输出剩下的数组
 */
int main()
{
    int b,n,i,j,k,p,a[1005]={0},t;
    cin>>n;
    for(i=0;i<n;i++)cin>>a[i];
    cin>>k;
    b=n-k;
    for(i=0;i<b;i++)//找到一个，删除一个
    {
        t=a[0];
        for(j=0;j<n;j++)
        {
            if(a[j]<=t)//这里小于等于是因为删除相同的要删最后一个
            {
                t=a[j];
                p=j;
            }
        }
        for(j=p;j<n-1;j++)a[j]=a[j+1];
        n--;
    }
    for(i=0;i<n;i++)cout<<a[i]<<" ";
    return 0;
}

反思：

1.将找到最大的转为删除最小的

这是我觉得最关键的，好处是能够直接保留最大的几个数的顺序。