Problem A. Mischievous Problem Setter（贪心+sort）

题意：给你n个题的各自的难度系数和解决这个题需要的时间（分钟为单位），问在m分钟内他能解决最多多少个题；解题条件：必须是从easy到hard；
所以这道题就是签到题了；
直接用结构体根据Dsort一下，注意这里如果a.D==b.D那么就应该把花费时间小的排到前面去，所以最后for一遍记录答案就OK了；
AC代码：

#include<bits/stdc++.h>
using namespace std;
struct Node{
	  int D,t;
}p[100050];
bool cmp(Node a,Node b){//根据D从小到大排序
	  if(a.D==b.D)return a.t<b.t;//如果难度相同，那么把话费时间少的搞到前面去
	  else return a.D<b.D;
}
int main(){
	int T;
	scanf("%d",&T);
	int g=1;
	while(T--){
		  int n,m;
		  scanf("%d %d",&n,&m);
		   for(int i=0;i<n;i++) scanf("%d",&p[i].D);
		   for(int i=0;i<n;i++) scanf("%d",&p[i].t);
		   int ans=0,tt=0;
		   sort(p,p+n,cmp);
		   for(int i=0;i<n;i++){//记录在m时间内完成的题目个数
		   	tt+=p[i].t;
		   	  if(tt<=m)ans++;
		   	  else break;
		   }
		   printf("Case %d: %d\n",g++,ans);
		   
	}
   return 0;
}