腾讯笔试

2019/9/20
只做了其中的两道题：

题目1：

题目描述：

输入描述：

输出描述：

实例：

解法：

#include 
#include 
#include 
using namespace std;

int main()
{
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        string s;
        cin>>s;
        int l = -1;
        for(int j=0; j

题目4：

题目描述

输入描述：

输出描述：

示例：

解法1：

/*
7 5
5 8 10 3 6 10 8
 */
#include 
#include 
#include 
#include 
using namespace std;
//从一个带有空格的输入字符中找出其中的数字
vector get_num(string s){
    string s1 =s;
    vector res;
    while (!s1.empty())
    {
        if (s1.find(" ") == string::npos)
        {
            res.push_back(stoi(s1));
            s1.clear();
            break;
        }
        string s_temp = s1.substr(0, s1.find(" "));
        res.push_back(stoi(s_temp));
        s1.erase(0, s1.find(" ") + 1);
    }
    return res;
}
//找出一个数组当中的非零最小数
int min_vt(vector vt){
    vector v2;
    for(int i = 0;i 0)
            v2.push_back(vt[i]);
    }
    int min = *min_element(v2.begin(),v2.end()) ;
    return min;
}
//数组减去其中的非零最小数
vector sub_min(vector vt){
    int min = min_vt(vt) ;
    for(int i = 0; i res1,res2;
    res1 = get_num(line1);
    res2 = get_num(line2);
    int min;
    for(int i = 0; i < res1[1];i++)
    {
        min =  min_vt(res2);
        cout<

解法2（同门写的解法）：

#include 
#include 
#include 
#include 

using namespace std;

class Resolution{
public:
    int num;
    int turns;
    vector numArray;
    void getData(){
        numArray.clear();
        cin>>num>>turns;
        if(num>0){
            for(int i=0;i>temp;
                numArray.push_back(temp);
            }
        }
        return;
    }
    void printData(){
        sort(std::begin(numArray), std::end(numArray));
        if(turns<=num){
            for(int j=0;j<=turns;){
                int minNum = numArray[j];
                cout<