Массив

[Olesya777]

решите пожалуйста кто-нибудь !!!!!!!16. Задан массив А(n). Расположить его элементы в обратном порядке.
17. Дан массив А(n), состоящий из вещественных чисел. Определить, образуют
ли его элементы монотонно возрастающую или убывающую
последовательность.
18. В массиве чисел А(n) найти число, повторяющееся максимальное
количестве раз (если их несколько, то одно из них).
19. Дан массив А(n,m). Требуется найти максимальное и минимальное по
величине числа.
20. Дана матрица А(n,n). Найти сумму элементов над (под) главной и над (под)
побочной диагоналями (включительно с элементами диагоналей).

[Rififi]

Olesya777

Задан массив А(n). Расположить его элементы в обратном порядке.

int arr[10];
std::reverse(arr, arr + 10);

Дан массив А(n), состоящий из вещественных чисел. Определить, образуют
ли его элементы монотонно возрастающую или убывающую

#include <algorithm>
#include <functional>
#include <iterator>
#include <iostream>
#include <locale>

#include <stdlib.h>
#include <time.h>

template <typename Iterator>
bool is_ascending(Iterator begin, Iterator end)
{
	return std::is_sorted(begin, end);
}

template <typename Iterator>
bool is_descending(Iterator begin, Iterator end)
{
	typedef typename std::iterator_traits<Iterator>::value_type value_type;
	return std::is_sorted(begin, end, std::greater<value_type>());
}

struct R
{
	int operator()() const
	{
		return rand() % 11 - 5;
	}
};

int main()
{
	setlocale(LC_ALL, "");

	srand((unsigned) time(NULL));

	const size_t N = 3;
	
	int arr[N];
	std::generate_n(arr, N, R());

	typedef std::ostream_iterator<int> O;

	std::copy(arr, arr + N, O(std::cout, " "));
	std::cout << std::endl;
	
	if (is_ascending(arr, arr + N))
		std::cout << "Последовательность возрастает" << std::endl;
	else if (is_descending(arr, arr + N))
		std::cout << "Последовательность убывает" << std::endl;
	else
		std::cout << "Хрень какая-то." << std::endl;

	return 0;
}

Пример работы программы: http://liveworkspace.org/code/c8f644...a71af60fbd74a2

18. В массиве чисел А(n) найти число, повторяющееся максимальное
количестве раз (если их несколько, то одно из них).
19. Дан массив А(n,m). Требуется найти максимальное и минимальное по
величине числа.
20. Дана матрица А(n,n). Найти сумму элементов над (под) главной и над (под)
побочной диагоналями (включительно с элементами диагоналей).

Не, нафик, запарило o_0

[Olesya777]

спасибо!!!!!!!

[Olesya777]

может сможеть и 18-19??????

[Alex11223]

Ух ты, даже язык угадал Правда преподаватель наверно "удивится" увидев этот код.
19. Алгоритм примерно такой: завести переменную, например, max, присвоить ей значение первого элемента массива, пройти весь массив (цикл for) и с помощью if проверять каждый элемент. Если он больше max, то max присвоить его значение. Аналогично минимум.

[Olesya777]

мдаа....вам пацанам всё легче решается....это походу девчонкам не дано!!!!!! напиши половину хотя бы программы

[Alex11223]

Алгоритм примерно такой: завести переменную, например, max, присвоить ей значение первого элемента массива, пройти весь массив (цикл for) и с помощью if проверять каждый элемент. Если он больше max, то max присвоить его значение.

Вот так это выглядит. В этот же цикл можно добавить нахождение минимума.

int max = a[0][0];
for (int i=0; i<=n; i++)
   for (int j=0; j<=m; j++)
        if (a[i][j]>max)
            max=a[i][j];

[Mandrivnyk]

Сообщение от Alex11223

Правда преподаватель наверно "удивится" увидев этот код.

Как мы все любим эвфемизмы -))


ЗЫ
20.
Над главной:

int sum = 0
for (int i = 0; i < n; i++) 
    for (int j = i; j < n; j++)
        sum += A[i][j];

Над побочной:

int sum = 0
for (int i = 0; i <n; i++) 
    for (int j = 0; j < n - i; j++)
        sum += A[i][j];

ну и так далее...

[Rififi]

Alex11223

Правда преподаватель наверно "удивится" увидев этот код.

Да не, щас преподы крепкие пошли, и психически устойчивые, их так просто не возьмешь ((((:

"удивлять" преподов лучше всего так:

так достигаются сразу две цели: у пративного препода - взрыв моска, у тебя - зачёт автоматом :lol:

18. В массиве чисел А(n) найти число, повторяющееся максимальное
количестве раз (если их несколько, то одно из них).

#include <algorithm>
#include <iterator>
#include <iostream>
#include <locale>

#include <map>

#include <boost/spirit/home/phoenix.hpp>
namespace phx = boost::phoenix;
using phx::arg_names::arg1;

#include <boost/range/algorithm/max_element.hpp>
#include <boost/range/adaptor/map.hpp>

#include <stdlib.h>
#include <time.h>

// В массиве чисел А(n) найти число, повторяющееся максимальное количестве раз (если их несколько, то одно из них).

struct R
{
	int operator()() const
	{
		return rand() % 11 - 5;
	}
};

int main()
{
	setlocale(LC_ALL, "");

	srand((unsigned) time(NULL));

	const size_t N = 20;

	int arr[N];
	std::generate_n(arr, N, R());

	typedef std::ostream_iterator<int> O;

	std::copy(arr, arr + N, O(std::cout, " "));
	std::cout << std::endl;


	typedef std::map<int, size_t> Z;
	Z z;

	std::for_each(arr, arr + N, ++phx::ref(z)[arg1]);

	using namespace boost::adaptors;
	
	Z::const_iterator found = boost::max_element(z | map_values).base();
	std::cout << "Максимальное число повторений: " << found->second << ", у элемента массива: " << found->first << std::endl;

	return 0;
}

Пример работы программы: http://liveworkspace.org/code/a08f42...cada35263873a5

[Rififi]

Olesya777

даа....вам пацанам всё легче решается....это походу девчонкам не дано!!!!!!

не расстраивайся. зато мы ничего не понимаем в губной помаде, шмотках и нижнем белье. семейные трусы - это наше всё! :D