简单的背包问题

最新推荐文章于 2019-12-04 11:27:13 发布

原创最新推荐文章于 2019-12-04 11:27:13 发布 · 422 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #system

本文展示了一个使用C++编写的程序示例，该程序通过结构体数组存储数据，并利用自定义比较函数对数据进行排序。此外，还介绍了如何通过输入获取数据并计算总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<algorithm>
#include<iostream>
#include<cstdio>
#include<cstdlib>

using namespace std;
typedef struct {
        int v;
        int w;
        }data;
  data a[10];
  int compare(const data &a, const data &b)
  {
      return a.v > b.v;
  }
  int n, m;
int bake(int n, int m)
{
    int i,sum=0;
    int *b = new int[10];
    for(i=0; i<n; i++)
    scanf("%d %d",&a[i].v, &a[i].w);
    sort(a,a+n,compare);
   // for(i=0; i<n; i++) b[i] = 0;
    for(i=0; i<n; i++)
    {
       if(a[i].w>m)break; 
         m -= a[i].w;
         sum+=a[i].w*a[i].v; 
    }
    if(i<n) sum+=m*a[i].v;
    printf("%d\n",sum);
}
int main()
{
    int N;
    scanf("%d",&N);
    while(N--)
    {
       scanf("%d %d",&n,&m);
        bake(n,m);
    }
   
   system("pause");
   return 0;
}

点击打开链接