【强训笔记】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;}