题目：fwj 牛，给我讲的，贪心过。我还以为是DP，想了很长时间啊...
贪心：先按要扣的分数，从大到小排序，要扣的分数想同，按截止日期，从大到小排序;在开一个数组a[ i]代表第i 天是否被占用，如果被占用，赋值为1；然后从做导游扫描一遍，如果a[arr[i].t]==0,则进行下一轮扫描，如没有时间安排给arr[i].w,则ans+=arr[i].w...
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct node{ int t,d; }arr[1010]; int a[10000]; int cmp(node x,node y) { if(x.d==y.d) return y.t<x.t; else return y.d<x.d; } int main() { int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&arr[i].t); for(int i=1;i<=n;i++) scanf("%d",&arr[i].d); sort(arr+1,arr+1+n,cmp); /*for(int i=1;i<=n;i++) printf("%d %d\n",arr[i].d,arr[i].t);*/ memset(a,0,sizeof(a)); int ans=0; for(int i=1;i<=n;i++) { int flag=0; for(int j=arr[i].t;j>=1;j--) if(a[j]==0) { a[j]=1; flag=1; break; } if(flag==0) ans+=arr[i].d; } printf("%d\n",ans); } system("pause"); return 0; }