自己做淘宝优惠券网站,网上销售平台怎么做,电子商务的网站的建设内容,网站建立的意义【贪心】赶作业 问题 : 【贪心】赶作业 时间限制: 1 Sec 内存限制: 64 MB 题目描述 小墨老师总是不及时做作业#xff0c;所以他总有很多的作业要做。每个老师都给了他一个完成作业的最后期限#xff0c;如果他超过期限交作业#xff0c;老师就会在他的期末评价中扣分。假设… 【贪心】赶作业 问题 : 【贪心】赶作业 时间限制: 1 Sec 内存限制: 64 MB 题目描述 小墨老师总是不及时做作业所以他总有很多的作业要做。每个老师都给了他一个完成作业的最后期限如果他超过期限交作业老师就会在他的期末评价中扣分。假设做每一门作业总是要一天。小墨老师希望你能够帮助他安排做作业的一个顺序以便能够被扣掉的分数最少。 输入 输入包含了多个测试用例。输入的第一行是一个整数T代表测试用例的个数。接下来的就是T个测试用例的输入。每个测试用例都从一个正整数N(1≤N≤1000)开始代表了作业的数目。接下来有2行。第一行包含N个整数分别代表各个作业提交的最后期限第二行也有N个整数即对应于各个作业操过时间提交的扣分。 输出 对每一个测试用例应该在一行中输出最小的扣分数。 样例输入 2
3
3 3 3
10 5 1
3
1 3 1
6 2 3样例输出 0
3 1 #include iostream2 #include algorithm3 #include cstring4 5 using namespace std;6 7 struct zuo8 {9 int s,f;
10 };
11 int cmp(zuo a,zuo b)
12 {
13 return a.fb.f;
14 }
15 zuo a[1111];
16 int t,n,tag[1111],sum,i,j;
17
18 int main()
19 {
20 while(cint)
21
22 {
23 while(t--)
24 {
25 memset(tag,0,sizeof(tag));
26 sum0;
27 cinn;
28 for(int i0;in;i)
29 cina[i].s;
30 for(int i0;in;i)
31 cina[i].f;
32 sort(a,an,cmp);
33 for(i0;in;i)
34 {
35 for(ja[i].s;j0;j--)
36 {
37 if(tag[j]0)
38 {
39 tag[j]1;
40 break;
41 }
42 }
43 if(j0)
44 suma[i].f;
45 }
46 coutsumendl;
47 }
48 }
49 return 0;
50 } posted on 2016-07-22 10:14 asuml 阅读(...) 评论(...) 编辑 收藏 转载于:https://www.cnblogs.com/asuml/p/5694142.html
