Перейти к содержимому

Нахождение уникальных элементов в массиве c++ решение

Постановка задачи:

Дан массив целых чисел, размерностью 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;
}
нахождение уникального числа задача c++ решение си плюс плюс
1.7/5 - (10 голосов)
Спасибо что пользуетесь сайтом best-exam. Поделитесь сайтом с друзьями!