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;
}



















