Задание
Дан массив целых чисел, размерностью N, упорядоченный по возрастанию. Некоторые элементы в массиве повторяются. Необходимо вывести только уникальные элементы(встречающиеся один раз).
Пример входных/выходных данных:
Input:
1,2,2,3,4,5,5,7,8,8
Output:
1,3,4,7
листинг кода
#include "stdafx.h"
#include <iostream>
using namespace std;
const int N=10;//размер массива
int main()
{
int mas[10]={0,1,1,1,2,3,4,5,7,7};// инициализируем целочисленный массив
for(int i(0);i<N;i++)cout<<mas[i]<<" ";// выводим массив на экран
cout<<endl;// переход на новую строку
for(int i(0);i<N;i++)
{
// элемент является уникальным, если он
//меньше следующего и больше предыдущего элементов
if((i==0)||(mas[i]>mas[i-1]) && (i==(N-1)||(mas[i])<mas[i+1]))
cout<<mas[i]<<" ";// вывод уникальных элементов
}
cout<<endl;
return 0;
}
Результат
Похожие публикации
2015-06-29 • Просмотров [ 3735 ]