小v上学，老师布置了n个作业

首先，把作业按照紧急程度排序，截止时间越近的作业越紧急，如果截止时间相同，扣分越多的作业越紧急。然后设一个计时器time，表示当前是第几天。如果time小于等于homework[i]的截止时间，则做这个作业，并且time++。如果time大于homework[i]的截止时间，则不做这个作业并且扣分。

#include <iostream>
using namespace std;struct Homework
{int no;     //作业的序号int deadline;       //作业的截止日期int deduction;      //逾期的扣分
};void sort(Homework homework[], int n)   //使用直接选择排序对作业按紧急程度排序
{int most_emergent;          //表示最紧急的作业的序号Homework tmp;for (int i = 0; i < n - 1; i++){most_emergent = i;for (int j = i + 1; j < n; j++){if (homework[j].deadline < homework[most_emergent].deadline)    //截止时间越近的作业越紧急most_emergent = j;else if (homework[j].deadline == homework[most_emergent].deadline && homework[j].deduction > homework[most_emergent].deduction) //截止时间相同时，扣分越多的作业越紧急most_emergent = j;}tmp = homework[i];homework[i] = homework[most_emergent];homework[most_emergent] = tmp;}
}int main(void)
{int n, time, deducted_point;cin >> n;while (n != 0){Homework* homework = new Homework[n];for (int i = 0; i < n; i++){homework[i].no = i + 1;cin >> homework[i].deadline;}for (int i = 0; i < n; i++)cin >> homework[i].deduction;sort(homework, n);time = 1;       //表示当前是第几天deducted_point = 0;     //目前已扣分数for (int i = 0; i < n; i++){if (time <= homework[i].deadline)       //如果当前时间没超过homework[i]的截止时间，则做这个作业{cout << homework[i].no << ' ';time++;}else                                    //否则就扣分deducted_point += homework[i].deduction;}cout << endl;cout << deducted_point << endl;delete[] homework;cin >> n;}return 0;
}

运行结果

小v上学，老师布置了n个作业相关推荐

自定义体温折线图html,科学老师布置体温折线图作业，家长打算交“备孕表”代替...
暑假过半,各位小主的作业完成进度如何?记者听说,有爸妈已经开始为此焦虑,也有老师正在为此郁闷. 孙老师是杭州一所知名公办小学的科学老师,今年教三年级.因为三年级下学期有个单元讲温度计,所以她布置的暑假 ...
运用arcGIS做程老师布置的CAD描图作业，不到十分钟完成百分之九十五的工作量！！！
写在前面进来的应该都是上程效军老师的数字地形测量课的同学,相信描图作业做得不是很轻松吧(CAD大神略过),本人也是辛辛苦苦描完图后,才学到的arcscan,在创新项目队友的提醒和指导下,完成了快速描 ...
心音数据库_小V云端数据库 | 2020.9.14—2020.9.18
桂花的芬芳在雨后空气中弥散开来似为湿润的情绪赠予了一丝甜蜜小V云端数据库 2020.9.14-2020.9.18 资讯情报关键词健康.示范.安全 V宝体检,助力成长 2020年9月14日上午 ...
D - 小Y上学记——要迟到了！
D - 小Y上学记--要迟到了! Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) ...
mediarecorder 录制的文件无法拖动进度条_录制课程不用愁，小V手把手教学
学中文找老师上viivbook众所周知录播课不仅可以进行分销售卖帮助老师实现知识变现也是老师进行自我宣传的通道但在很多老师在录制这一关就被难倒了什么录制软件简单易操作?摄像头展示在什么位置?能不能 ...
小V的母亲节礼物揭秘，Python Turtle海龟绘图
一份问卷调查,期待听到您的声音母亲节,小V同学送给他妈妈的礼物成了全场最秀!鼓掌小V同学的妈妈收到了礼物,直言"理工小男生制造的母亲节小浪漫直击老母亲内心最柔软的部分". 母 ...
CCF201812-1 小明上学
试题编号: 201812-1 试题名称: 小明上学时间限制: 1.0s 内存限制: 512.0MB 问题描述: 题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校.为 ...
CCF201812-1 小明上学（100分）【序列处理】
题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校.为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间.他上学需要经过数段道路,相邻两段道路之间设有至多一盏红绿 ...
PHP小V脸蛋白线,HPH小v脸蛋白线好不好用？HPH小v脸蛋白线怎么用
不用去美容院脸也可以变紧的方法,那么你可以选择HPH蛋白线.下面小编为大家介绍HPH小v脸蛋白线好不好用?HPH小v脸蛋白线怎么用 HPH小v脸蛋白线好不好用 HPH这个蛋白线主要是提拉紧致的作用,是 ...

小v上学，老师布置了n个作业

小v上学，老师布置了n个作业相关推荐

最新文章

热门文章