В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
nekitpundya2256
nekitpundya2256
10.07.2021 06:33 •  Информатика

Заполните массив 15 случайными числами от 0 до n в одну строку​


Заполните массив 15 случайными числами от 0 до n в одну строку​

Показать ответ
Ответ:
Katedor
Katedor
09.07.2021 18:40

Язык — Java

import java.util.Arrays;

 

public class Znanija {

 public static void countingSort(int[] array) {

   int min, max;

 max = min = array[0];

 for (int i = 1; i < array.length; i++) {

   if (array[i] < min) {

     min = array[i];

   }

   if (array[i] > max) {

     max = array[i];

   }

 }

 // создаем массив счетчиков

 int[] count = new int[max - min + 1];

 // считаем сколько раз встречается каждое число

 for (int i = 0; i < array.length; i++) {

  // берем нужный счетчик и добавляем к нему +1

   count[array[i] - min]++;

 }

 int idx = 0;

 // пробегаем по всем счетчикам

 // count[i] - показывает сколько раз встречается то или иное число

 for (int i = 0; i < count.length; i++) {

   for (int j = 0; j < count[i]; j++) {

     array[idx++] = i + min;

   }

 }

   

 }

 public static void main(String[] args) {

 int []arr = {2, 0, 8, 1, 6, 8, 3, 7, 2, 6, 2, 1, 5, 2, 4};

System.out.println("Массив до сортировки:" + "\n" + Arrays.toString(arr));

 

countingSort(arr);//сортировка

 

System.out.println("\nМассив после сортировки:" + "\n" + Arrays.toString(arr));

  }

}

0,0(0 оценок)
Ответ:
Abdurauf2004
Abdurauf2004
28.01.2020 19:08

#include <iostream>

#include <vector>

using namespace std;

int main(){

   int n;

   cin >> n;

   vector<int> res;

   for(int i = 0; i < n; i++){

       int x;

       cin >> x;

       int x1 = x, x2 = x, cnt = 0;

       while(x1 > 0){

           cnt++;

           x1 /= 10;

       }

       if(cnt % 2 == 1){

           int xx = 0, u = 0;

           while(x2 > 0){

               xx += (x2 % 10) * pow(10,u);

               u++;

               x2 /= 10;

           }

           if(x == xx)

               res.push_back(i + 1);

       }

   }

   for(auto &i : res)

       cout << i << " ";

}

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота