Преобразовать вектор, поменяв попарно местами те его элементы, которые в сумме больше P

[katut)]

Здравствуйте! Дан целочисленный вектор А размерности n. Последний элемент вектора - Р. Преобразовать вектор, поменяв попарно местами те его элементы, которые в сумме больше Р.


(В условии еще отдельно было сказано найти максимальное число среди отрицательных чисел)

#include <stdio.h>
#include <conio.h>
#include <math.h>
 
//основная функция
int main()
{
int A[30]; // описание массива
int i,n, max;
long p = 1;
clrscr();
printf ("\n Введите размерность вектора (целое число, меньшее 20) ");
printf ("\nВведите элементы вектора ");
for (i = 0; i < n; i++)
{
printf ("\n A[%d] = ",i);
scanf ("%d", &A[i]);
}
{
//вывод в столбик с указанием имени элемента
clrscr();
printf ("\n Исходный вектор:");
for (i = 0; i < n; i++)
printf("\n A[%d]=%d", i, A[i]);
}
//нахождения максимального среди отрицательных чисел
{
max=1;
for (i = 0; i < n; i++)
if ( A[i]<0){
 
max =A[i];
break;    }
for (i=0; i < n; i++)
if (( A[i]<0)&&(max<A[i])){
 
max =A[i];
    }
 
 
 }
 
if (max==1) printf("\n Нет отрицательных элементов ");
 else printf("\n MAX= %d ", max);
 
 
 
getch();
return 0;
}

[digitalis]

......

[BDA]

Коду не достает форматирования. Вы забыли запросить ввод n. Поиск максимального можно и в один цикл запихнуть, но раз i общая, то хотя бы не начинайте второй обход с начала, а просто:

for (; i < n; i++)

В чем возникли сложности с преобразованием вектора?

for (i = 0; i + 1 < n; i += 2)
    if (...) { // тут сравнить сумму i и i+1 элементов с n-1 элементом
        // тут обмен i и i+1 элементов
    }