牛客网编程规范c++版本

直接以一个题目为例子

题目描述

玥玥带乔乔一起逃亡，现在有许多的东西要放到乔乔的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，乔乔会非常感谢你。

输入描述:

第1行有2个整数，物品种数n和背包装载体积v；

第2行到i+1行每行3个整数，为第i种物品的数量m、体积w、价值s。

输出描述:

仅包含一个整数，即为能拿到的最大的物品价值总和。

示例1

输入

2 10
3 4 3
2 2 5

输出

13

说明

选第一种一个，第二种两个，结果为3x1+5x2=13。

备注:

1≤v≤500

1≤n≤2000

1≤m≤10

1≤w≤20

1≤s≤100

解答

下面给出python方式最高分的答案

#include <iostream>    				//cin,cout头文件
#include <vector>				    //vector头文件
#include <algorithm>				//见下文
using namespace std;
int main(){
    int n,v;
    cin>>n>>v;
    vector<int> wei;
    vector<int> pr;
    wei.push_back(0);
    pr.push_back(0);
    for(int i=0;i<n;i++){
        int m,w,s;
        cin>>m>>w>>s;
        while(m--){
            wei.push_back(w);
            pr.push_back(s);
        }
    }
    int len=wei.size();
    vector<int> dp(v+1);
    dp[0]=0;
    for(int i=1;i<len;i++){
        for(int j=v;j>=1;j--){
            if(j-wei[i]>=0){
                dp[j]=max(dp[j],dp[j-wei[i]]+pr[i]);
            }
        }
    }
    cout<<dp[v]<<endl;
    return 0;
}

总结

输入使用cin函数，使用>>的方式进行分割空格，输出使用cout
注意包含头文件

#include <iostream>    				//cin,cout头文件
#include <vector>				    //vector头文件
#include <algorithm>				//见下文

c++中的algorithm库，包含了所有vector、list、set、map操作能想到的一些函数，如查找，替换、排序、计数等常用的功能全部在里面，在这里虽然不像Java那样完全面向对象，方法全部在类里面，但是熟读algorithm库还是非常有必要
详见
https://blog.csdn.net/luoyexuge/article/details/81813860