# Doing homework again(贪心)
Topic links: the Click here Wallpaper ~ ~
Meaning of the questions:
There are n door operations, every job has its own door deadline, when the deadline has not been completed more than a job, it will be deducted proportionately. Q. How can I make the least penalty points.
1 problem-solving ideas:
The n door operations by scores descending order, then every time the job from its scheduled deadline recent day (the day of the first arrangement, the same day as the deadline has been scheduled, the forward one day to find), and this day is marked as the use, if not arranged, it points.
2 problem-solving ideas:
First of dates from small to large, if the date is the same, the more points standing in the front. If you have more points, then do a little time in front of the door deduction job to do this job the same date; if not younger than him, and divide it by the door buckle job. On, much better than previous algorithms.