#include <iostream> using namespace std; struct P { P() = default; P(int x, int y) { this->x = x; this->y = y; };
int x; int y; };
int main() { int size; cin >> size; P *arr = new P[size]; for (int i = 0; i < size; i++) { cin >> arr[i].x; cin >> arr[i].y; };
P temp; // временная переменная для обмена элементов местами
// Сортировка массива пузырьком for (int i = 0; i < size - 1; i++) { for (int j = 0; j < size - i - 1; j++) { if (arr[j].x > arr[j + 1].x) { // меняем элементы местами temp.x = arr[j].x; arr[j].x = arr[j + 1].x; arr[j + 1].x = temp.x; } } }
// Вывод отсортированного массива на экран for (int i = 0; i < size; i++) { cout << arr[i].x << " "; }
delete[] arr; }
ryadovboxing
08.03.2023
#include <iostream> #include <vector> using namespace std; //теперь нам не придется страдать с std:: int main(){ int n; cin>>n; //ввод кол-ва сортируемых элементов vector <int> a(1e9,0); //создание вектора для хранения ответа. пока он заполнен 0. можно использовать массив for (int i=0; i<n; ++i) { //запускаем цикл для ввода чисел int input; cin>>input; //вводим сортируемое число ++a[input]; //считаем кол-во таких элементов во входном файле } for (int i=0; i<1e9; ++i) //цикл по всем элементам массива ответа for (int j=0; j<a[i]; ++j) //цикл, который выводит данный элемент столько раз, сколько он встречается в массиве cout<<i<<' '; return 0; //завершение работы программы } Сортировка подсчетом заключается в том, что мы считаем, сколько раз данный элемент встречается в сортируеиом массиве и воводим его столько раз подряд на нужном месте, сколько он встречается в массиве. Написанная мной программа сортирует элементы
общее кол-во которых не превосходит
Если нужно что-то еще – пиши. Буду обьяснять более подробно.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
запишите команды для построения изображения цифры один.
using namespace std;
struct P
{
P() = default;
P(int x, int y)
{
this->x = x;
this->y = y;
};
int x;
int y;
};
int main()
{
int size;
cin >> size;
P *arr = new P[size];
for (int i = 0; i < size; i++) {
cin >> arr[i].x;
cin >> arr[i].y;
};
P temp; // временная переменная для обмена элементов местами
// Сортировка массива пузырьком
for (int i = 0; i < size - 1; i++) {
for (int j = 0; j < size - i - 1; j++) {
if (arr[j].x > arr[j + 1].x) {
// меняем элементы местами
temp.x = arr[j].x;
arr[j].x = arr[j + 1].x;
arr[j + 1].x = temp.x;
}
}
}
// Вывод отсортированного массива на экран
for (int i = 0; i < size; i++) {
cout << arr[i].x << " ";
}
delete[] arr;
}