Интересно, какое максимальное число можно получить из числа 6789012345 путем вычеркивания в нем пяти цифр? Правильно: 92345
Напишите программу, которая по введенному числу и количеству цифр, которые необходимо вычеркнуть, получает максимальное число.
Формат ввода
В первой строке входного файла записаны два числа N и M — количество цифр в данном числе и количество цифр, которое необходимо вычеркнуть (0 ≤ M ≤ N ≤ 100). Во второй строке записано ровно N цифр — исходное число. Число может содержать лидирующие нули.
Формат вывода
В выходной файл выведите ответ на задачу — искомое максимальное число.
НА ЛЮБОМ ЯЗЫКЕ
Відповідь:
#include <iostream>
#include <cstdlib>
#include <time.h>
using namespace std;
void randArray(int *Array, int size){
for(int i = 0; i < size; i++){
Array[i] = rand() % 10 + 1;
}
}
void printArray(int *Array, int size){
for(int i = 0; i < size; i++){
cout << Array[i] << " ";
}
}
int sumelements(int *Array, int size){
int S = 0;
for(int i = 0; i < size; i++){
S += Array[i];
}
return S;
}
int main(){
srand(time(NULL));
setlocale(LC_ALL , "Rus");
int size;
cout << "Введите кол-во елементов массива: ";
cin >> size;
if(size < 0){
cout << "Количество не может быть меньше 0" << endl;
}
int *Array = new int[size];
randArray(Array,size);
printArray(Array,size);
cout << "\nСумма всех елементов массива = " << sumelements(Array,size) << endl;
delete [] Array;
return 0;
}
Пояснення:
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Table</title>
</head>
<body>
<table border="1">
<tr>
<td rowspan="3">day</td>
<td colspan="3">seminar</td>
</tr>
<tr>
<td colspan="2">schedule</td>
<td rowspan="2">topic</td>
</tr>
<tr>
<td>begin</td>
<td>end</td>
</tr>
<tr>
<td>monday</td>
<td>8</td>
<td>5</td>
<td>introduction to xml</td>
</tr>
<tr>
<td rowspan="3">tuesday</td>
<td>8</td>
<td>11</td>
<td>xpath</td>
</tr>
<tr>
<td>11</td>
<td>2</td>
<td rowspan="2">xsl</td>
</tr>
<tr>
<td>2</td>
<td>5</td>
</tr>
<tr>
<td>w</td>
<td>8</td>
<td>12</td>
<td>xsl</td>
</tr>
</table>
</body>
</html>