Расписание Только на языке c++
Имеется набор заданий с одинаковым временем выполнения. Каждое задание следует окончить к определенному моменту, в противном случае за данное задание придется заплатить штраф. Требуется составить расписание (порядок) выполнения заданий так, чтобы суммарный штраф за просроченные задания был минимальным.
Input
Со стандартного устройства ввода вводятся в первой строке число N – количество заданий. Далее в N строках вводятся по два числа – время Ti, к которому следует выполнить данное задание, и штраф Ci за его невыполнение к сроку. 1<=N<=10000, 1<=Ti,Ci<=100000.
Output
Нужно выдать на стандартное устройство вывода 1 целое число – минимальный штраф.
Sample Input
7
4 50
1 30
2 60
6 10
4 70
3 40
4 20
Sample Output
50
1.Алгоритмом называется точное и понятное предписаниe исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
2. Термин "алгоритм" произошёл от имени великого математика Мухамеда Аль-Хорезми, который ещё в 9 веке разработал правила выполнения четырёх действий арифметики.
3. Основные свойства алгоритмов следующие:дискретность,определённость, результативность,массовость, правильность.
4. Основные записи алгоритмов: 1) Вербальный, то есть описанный человеческим языком 2) Символьный, записывается набором символов алгоритмического языка. 3) Графический, в виде блок-схем.
5. Блок-схема — распространённый тип схем, описывающих алгоритмы или процессы, в которых отдельные шаги изображаются в виде блоков различной формы.
Пернетақта пернелері атқаратын қызметіне қатысты келесідей топтарға бөлінеді:
• Енгізу пернелері(алфабиттік-цифрлық) - мұнда қарапайым баспа машинасында болатын пернелер жинақталады, яғни әріптік, сандық және символдық пернелер.
• Басқару пернелері – бұл пернелер жеке түрінде немесе басқа пернелермен бірге басыла отырып нақты әрекеттерді орындайды. Көбінесе CTRL, ALT, Windows белгісі бар перне и ESC қолданылады..
• Функционалдық пернелер – арнайы тапсырмаларды орындау үшін қолданылады. Олар F1, F2, F3 және ары қарай F12 дейінгі пернелер тізбегінен тұрады. Түрлі бағдарламаларға қатысты бұл пернелердің қызметтері әр түрлі болып келеді.
• Орын ауыстыру пернелері - бұл пернелер құжаттарда, веб-беттерде және тексті түзетуде орын ауыстыру үшін қолданылады. Оларға бағыттауыш пернелер,сондай-ақ, HOME, END, PAGE UP, PAGE DOWN, DELETE және INSERT пернелері жатады.
• Сандық пернетақта – бұл пернетақта сандарды тез енгізу үшін өте ыңғайлы. Ондағы пернелер қарапайым калькулятор немесе есептеу машинасына сәйкес топталып жинақталған.
Енгізу пернелері
Деректерді енгізу пернелеріне негізгі алфабиттік-цифрлық және символдық пернелер еніп, сондай-ақ төмендегідей пернелерді қамтиды:
SHIFT - Бас әріптерді енгізу үшін қолданылады
CAPS LOCK - Бір рет басу арқылы бас әріптерді енгізу режиміне көшеміз, ал екінші рет басқан кезде ол қасиеті өшіріледі. Бұл перненің қосып/өшірілуі пернетақтада түстік индикатормен көрсетілуі мүмкін.
TAB - Курсорды бірнеше бос орынға(абзац) жылжыту үшін қолданылады.
ENTER - Жаңа жолға өту үшін қолданады.Сұқбаттық терезелерде белгіленген батырманы таңдау үшін қолданылады.
БОС ОРЫН - Курсорды бір бос орынға жылжыту үшін қолданады..
BACKSPACE - Курсордың алдындағы символды немесе белгіленген тексті өшіру үшін қолданады.
Объяснение: