Форум программистов [Powered by Invision Power Board]

Код

#include <iostream>

using std::cout;
using std::cin;

struct State
{
    char name[201];   // название гос-ва
    char capital[201]; // название столицы
    long population;   // население
    double area;        // площадь
};

// удалить государство с индексом index из массива
void RemoveState(int index, State arr[], int& size)
{
    --size;
    // сдвигаем массив влево начиная с элемента index
    for (int i=index; i<size; i++)
        arr[i] = arr[i+1];
}

// добавить гос-во state после элемента с индексом index
void AddState(int index, const State state, State arr[], int &size)
{
    // сдвигаем массив вправо на 1 элемент
    for (int i=size; i>=index+2; i--)
        arr[i] = arr[i-1];
    // на освободившееся место вставляем новый элемент
    arr[index+1] = state;
    ++size;
}

// ввод гос-ва с консоли
void ReadState(State& state)
{
    cout << "Enter state name: ";
    cin >> state.name;
    cout << "Enter state's capital name: ";
    cin >> state.capital;
    cout << "Enter state's population: ";
    cin >> state.population;
    cout << "Enter state's area: ";
    cin >> state.area;
}

// вывод массива гос-в на консоль
void PrintArray(State *arr, int size)
{
    for (int i=0; i<size; i++)
        cout << "[ " << arr[i].name << ", "
             << arr[i].capital << ", "
             << arr[i].population << ", "
             << arr[i].area << " ]\n";
}

int main()
{
    int stateQuantity;  // кол-во гос-в в массиве
    State *stateArray; // массив гос-в
    cout << "Enter a number of states: ";
    cin >> stateQuantity;
    stateArray = new State[stateQuantity+1]; // размер массива на 1 больше (чтобы всавить еще одно гос-во)
    for (int i=0; i<stateQuantity; i++)
        ReadState(stateArray[i]);

    long leastPopulation; // гос-ва с меньшей численностью насел-я будут удалены
    cout << "Enter the least population: ";
    cin >> leastPopulation;
    int i=0;
    while (i<stateQuantity)
    {
        if (stateArray[i].population < leastPopulation)
            RemoveState(i, stateArray, stateQuantity);
        else
            ++i;
    }

    PrintArray(stateArray, stateQuantity); // выводим массив после удаления лишних гос-в
    int index; // номер гос-ва после которого нужно вставить новое
    while (1)
    {
        cout << "Enter a number of state you wish to insert new state after: ";
        cin >> index;
        if (index>=0 && index<stateQuantity) // проверка правильности индекса
            break;
        else
            cout << "Enter valid index\n";
    }
    State newState;
    ReadState(newState);
    AddState(index, newState, stateArray, stateQuantity);

    PrintArray(stateArray, stateQuantity); // выводим массив после добавление нового гос-ва
    delete[] stateArray; // удаление массива
    return 0;
}