2019CSP-J第二轮 B题C题

B.简单模拟

/* 寻找每一张公交票可用的最早的地铁优惠票，使用过之后一定要销毁*/

 #include <iostream>
 #include <cstdio>
 #include <algorithm>
 using namespace std;
 int n;
 int price[];
 int times[];
 int vis[];
 int ans=;
 int cnt=;
 int check=;
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++){
         int a,b,c;
         scanf("%d%d%d",&a,&b,&c);
         if(a==){
             ans+=b;
             price[cnt]=b;
             times[cnt]=c;
             cnt++;
         }else{
             int flag=;
             int buge=check;
             while(buge<cnt){
                 if(c-times[buge]<=){
                     if(price[buge]>=b){
                         flag=;
                         price[buge]=-;
                         break;
                     }
                 }
                 else
                     check++;
                 buge++;
             }
             if(flag==){
                 ans+=b;
             }
         }
     }
     printf("%d\n",ans);
     return ;
 }

C.完全背包

/*需要进行模型转换 背包容量为金币数量 物品的体积为纪念品的单价 物品的价值为今天买入明天卖出的收益*/

 #include <iostream>
 #include <cstdio>
 #include <algorithm>
 using namespace std;
 int t,n,m;
 int a[][];
 int cha[][];
 int dp[];
 int main(){
     scanf("%d %d %d",&t,&n,&m);
     for (int i=; i<=t; i++) {
         for(int j=;j<=n;j++){
             scanf("%d",&a[i][j]);
         }
     }
     for(int i=;i<=t;i++){
         for(int j=;j<=n;j++){
             cha[i][j]=max(,a[i+][j]-a[i][j]);
         }
     }
     for(int i=;i<=t;i++){
         for(int s=;s<=m;s++){
             dp[s]=;
         }
         for(int j=;j<=n;j++){
             for(int s=a[i][j];s<=m;s++){
                 dp[s]=max(dp[s],dp[s-a[i][j]]+cha[i][j]);
             }
         }
         m=m+dp[m];
     }
     printf("%d\n",m);
     return  ;
 }