笔试练习day11

游游的水果大礼包（简单）（枚举，贪心是错误解）

游游的水果大礼包 (nowcoder.com)

#include<iostream>

using namespace std;

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

买卖股票的最好时机（简单，dp）

买卖股票的最好时机(二)_牛客题霸_牛客网 (nowcoder.com)

#include <iostream>
using namespace std;

int main() {
    int n;
    cin>>n;
    int prices[100010];
    for(int i=0;i<n;i++)
    {
        cin>>prices[i];
    }
    //0 可交易 1买入 
    int dp[100010][2];
    dp[0][0]=0;
    dp[0][1]=-prices[0];

    for(int i=1;i<n;i++)
    {
        dp[i][0]=max(dp[i-1][0],dp[i-1][1]+prices[i]);
        dp[i][1]=max(dp[i-1][1],dp[i-1][0]-prices[i]);
    }

    cout<<dp[n-1][0];
}
// 64 位输出请用 printf("%lld")

OR62 倒置字符串（简单）（字符串）

倒置字符串_牛客题霸_牛客网 (nowcoder.com)

#include <iostream>
using namespace std;
#include<string>
#include<vector>
int main() {
    vector<string> strs;
    string str;
    while(cin>>str)
    {
        strs.push_back(str);
    }
    for(int i=strs.size()-1;i>=0;i--)
    {
        cout<<strs[i]<<' ';
    }

}
// 64 位输出请用 printf("%lld")