hdu 1789 doing homework

Doing Homework again

Time Limit: 1000/1000 MS (Java/Others)    

Memory Limit: 32768/32768 K (Java/Others)

 

Problem Description

Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ignatius hands in the homework after the deadline, the teacher will reduce his score of the final test. And now we assume that doing everyone homework always takes one day. So Ignatius wants you to help him to arrange the order of doing homework to minimize the reduced score.
 
Input
The input contains several test cases. The first line of the input is a single integer T that is the number of test cases. T test cases follow.
Each test case start with a positive integer N(1<=N<=1000) which indicate the number of homework.. Then 2 lines follow. The first line contains N integers that indicate the deadlines of the subjects, and the next line contains N integers that indicate the reduced scores.
 Output
For each test case, you should output the smallest total reduced score, one line per test case.
 
Sample Input
3 //测试组数 3 //几项作业 3 3 3 //交作业的日期 10 5 1 //每项作业的分值 3 1 3 1 6 2 3 7 1 4 6 4 2 4 3 3 2 1 7 6 5 4
 
Sample Output
0 3 5
 
题意:就是要交作业的,第一行是测试组数,下面是有几项作业,再往下的一行是交作业的日期,再往下是作业的分值, 规则是在规定时间交不上作业的话,要扣分,(而且一项作业的完成时间是一天)那么给出数据之后,怎么安排作业 的计划能使得扣分最少! #include<stdio.h> #include<algorithm> using namespace std; struct mb{     int time,fenshu;     bool flag;         //做个标记 }s[1001]; int cmp(mb a,mb b) {     if(a.time!=b.time)   //如果时间不一样的话,那么时间小的在前面     return a.time<b.time;     return a.fenshu>b.fenshu; //如果时间一样的话,就让分数大的在前面 } int main() {     int N;     scanf("%d",&N);     while(N--)     {         int t,i,j;         scanf("%d",&t);         for(i=0;i<t;i++)         {             scanf("%d",&s[i].time);         }         for(i=0;i<t;i++)         {             scanf("%d",&s[i].fenshu);             s[i].flag=true;         //布尔变量,只有真或假         }         sort(s,s+t,cmp);                  int sum=0,k=1;          //因为时间的最小值是第一天         for(i=0;i<t;i++)         {             if(s[i].time>=k)     //如果时间是大于或时间,说明能在k时间之前交上作业,不扣分             {                 k++;             //如果可以交上作业,则表示不扣分,直接K++,然后比较下一个                 continue;        //并且,可以交上作业的话,不用表示 if 语句下面的扣分条件,直接再次循环             }             //下面是时间在K之前,说明不能按时完成,那么这时候就要考虑将这个时间之前的可以完成的             //分数最少的作业跟此作业交换,先写扣分多的,不写扣分最少的             int min=s[i].fenshu,u=i; //u=i,不能省略,因为,如果找不到比这个分值小的作业的 //话,那么就不进下面的for循环,不做交换,直接扣分             for(j=0;j<i;j++)             {                 if(min>s[j].fenshu && s[j].flag)    //寻找在i之前扣分最少的作业,直接被扣,让sum加上扣分的分数                 {                 min=s[j].fenshu;                    u=j;                 }             }             sum=sum+s[u].fenshu;             s[u].flag=false;              //当这个数据操作过一次之后,就不能再次操作了, //因为原来这个位置的扣分数就是最小的         }         printf("%d\n",sum);     }     return 0; } 这篇博客是在看完大神的博客之后写的,但这个步骤分析比较详细,适合我这种渣渣,然后 做完这道题之后,我感觉这种解法很周密,巧妙,详细,本人感觉相当于一道nyoj上难度为3的题, 值得一做!
内容概要:本文档详细介绍了基于Python的在线二手电子产品回收系统的设计与实现。项目旨在通过构建一个可靠、安全、透明的平台,提高废旧电子产品的回收率,推动资源的合理再利用,提供安全可靠的交易平台,加强环保意识,促进二手市场的发展,并实现数据驱动的智能化服务。项目面临的主要挑战包括废旧电子产品的检测与评估、信息不对称与交易风险、市场需求的预测与定价、用户体验优化及平台的安全性与数据保护。解决方案涵盖智能化评估与回收定价、高效的二手产品处理流程、完善的售后保障体系、创新的市场需求分析、全程透明化与安全性保障以及定制化用户体验。系统采用微服务架构,包括用户管理、商品评估、交易管理、数据分析、支付与结算等模块。项目还涉及前端界面设计、API接口开发、数据库设计与实现、模型训练与优化、部署与应用等方面。 适合人群:具备一定编程基础,特别是对Python和Web开发有一定了解的研发人员,以及对二手电子产品回收和环保事业感兴趣的从业者。 使用场景及目标:①帮助用户方便地将闲置电子产品回收、交易或再利用,提高废旧电子产品的回收率;②通过智能化的数据分析为用户提供价格评估、市场需求分析等服务,提高回收效率;③提供安全可靠的交易平台,确保交易的公平性和安全性;④推动二手市场的健康发展,为消费者提供经济实惠的产品选择;⑤增强公众的环保意识,推动社会向绿色、低碳方向发展。 其他说明:本文档不仅提供了系统的功能模块设计、数据库表结构、API接口规范,还展示了具体代码实现和GUI界面设计,为开发者提供了全面的技术参考。此外,项目强调了数据安全和隐私保护的重要性,确保平台在运行过程中能够有效保护用户信息。项目未来改进方向包括增强模型的精准度、拓展国际市场、提供更多支付和融资选项、跨平台数据集成与分析、更加智能的回收流程以及强化社交化与社区功能。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值