UVA——10130SuperSale

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1071

  简单0 1问题，先输入一个T,表示测试数据组数，然后对于每组数据，输入所有可能的P和W，然后是相应的人数，找出每个人选择的最大值，然后相加，即为所求结果。

#include<iostream>#include<stdio.h>#include<string.h>#include<math.h>#include<ctype.h>#include<stdlib.h>#include<string>#include<algorithm>#include<vector>#include<set>#include<map>#include<list>#include<queue>#include<stack>#include<iomanip>#include<numeric>//#include <istream>　　　　 //基本输入流//#include <ostream>　　　　 //基本输出流//#include <sstream>　　　　 //基于字符串的流//#include <utility>　　　　 //STL 通用模板类//#include <complex.h>　　 //复数处理//#include <fenv.h>　　　　//浮点环境//#include <inttypes.h>　　//整数格式转换//#include <stdbool.h>　　 //布尔环境//#include <stdint.h>　　　//整型环境//#include <tgmath.h>　　　//通用类型数学宏#define L(a,b,c) for(int a = b;a >= c;a --)#define M(a,b,c) for(int a = b;a <= c;a ++)#define N(a,b) memset(a,b,sizeof(a));#define MAXX(a,b)   ((a)>(b)?a:b)#define MINN(a,b)   ((a)<(b)?a:b)const int MAX=1<<30;const int MIN=-MAX;using namespace std;struct data{    int x;    int y;} a[1010];int dp[10000];int main(){    int T,n,m;    cin>>T;    while(T--)    {        cin>>n;        for(int i=1; i<=n; i++)            cin>>a[i].x>>a[i].y;        cin>>m;        int sum=0,t;        for(int i=1; i<=m; i++)        {            N(dp,0)            cin>>t;            for(int j=1; j<=n; j++)            {                for(int k=t; k>=a[j].y; k--)                    dp[k]=max(dp[k],dp[k-a[j].y]+a[j].x);            }            sum+=dp[t];        }        cout<<sum<<endl;    }    return 0;}