【强训笔记】day11

NO.1

思路：枚举，设一号大礼包的数量为x，二号大礼包的数量为y，用循环枚举一号大礼包的个数得到二号大礼包的数量，使得某一时刻ax+by的值最大。

代码实现：

#include<iostream>

using namespace std;

long long n,m,a,b;
int main()
{
    cin>>n>>m>>a>>b;
    long long ret=0;
    for(long long x=0;x<=min(n/2,m);x++)
    {
        long long y=min(n-2*x,(m-x)/2);
        ret=max(ret,a*x+b*y);
    }
    cout<<ret<<endl;
    return 0;
}

NO.2

思路：贪心算法，可以交易无限次，只要后面的数据比前面大，就拿到利润加和在一起。

代码实现：

#include <iostream>
using namespace std;

const int N=1e5+10;
int arr[N];
int n;

int main() {
    cin>>n;
    for(int i=0;i<n;i++) cin>>arr[i];

    int ret=0;
    for(int i=1;i<n;i++)
    if(arr[i]>arr[i-1])
    ret+=arr[i]-arr[i-1];

    cout<<ret<<endl;
    return 0;
}

NO.3

思路：先翻转整个字符串，在挨个翻转单词，cin输入吃空格，用getline输入。
代码实现：

#include <iostream>
#include<string>
#include<algorithm>
using namespace std;

int main() {
    string s;
    getline(cin,s);
    int n=s.size();
    reverse(s.begin(),s.end());
    int left=0,right=0;
    while(left<n)
    {
        right=left;
        while(right<n&&s[right]!=' ') right++;

        reverse(s.begin()+left,s.begin()+right);

        while(right<n&&s[right]==' ') right++;

        left=right;
    }
    cout<<s<<endl;
    return 0;

}