卡车

题目大意：

有一个卡车向里面放东西（重量要么是一要么是二），价值不同，放的东西的价值之和最大是多少

原题：

解题思路：

看看数据就知道DP会MLE，所以要用排序来做，首先用价值除以重量，再排序，然后选择最大的几个（可以选几个就选几个），然后求和

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int n,c[100005];
long long v,ans,t[100005],p[100005];
struct rec
{int h;long long tt,pp,gg;
}a[100005];
bool cmp(rec x,rec y)
{return x.gg>y.gg||(x.gg==y.gg&&x.tt==2&&y.tt==1);//从小到大
}
int main()
{scanf("%d %lld",&n,&v);for (int i=1;i<=n;++i){scanf("%lld %lld",&t[i],&p[i]);a[i].tt=t[i];//重量a[i].pp=p[i];//价值a[i].gg=p[i]/t[i];//用于排序a[i].h=i;//记录}sort(a+1,a+1+n,cmp);//排序for (int i=1;i<=n;++i)if (v>=a[i].tt){ans+=a[i].pp;//求和v-=a[i].tt;//减去c[a[i].h]=1;//记录}printf("%lld\n",ans);//因为SSL的数据和题意不同，所以不用输出编号
}