Функция с масиввом целочисленных значений

[oksanavol]

Функция принимает на вход массив целочисленных значений. Должна вернуть набор элементов, которые встречаются в массиве более одного раза (должны быть отсортированы). Какая временная сложность?
Что я сделала:

сhar array[10];
array.insert('A');
array.insert('C');
array.insert('A');
array.insert('C');
array.insert('K');
array.insert('C');
array.insert('K');
array.insert('E');
array.insert('Q');
array.insert('P');
int FindDuplicates(char array)
{
for(int  index = 0; index  != 9; ++index)
{
    int  temp = 0;
    if (index  == array)
     ++temp;
}
};

А дальше я не знаю как делать. Я не программист. Мне нужно на зачет это сделать.

[Cuprum5]

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

Какая временная сложность?

- я не знаю сколько у Вас времени это займет?:D Судя по-тому, что Вы не программист - много.:D

[oksanavol]

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

- я не знаю сколько у Вас времени это займет?:D Судя по-тому, что Вы не программист - много.:D

та нет. часовая сложность - логарифмическая я так поняла. но аочему я не могу сказать. часовая сложность програмы)

[Cuprum5]

Нужно создать еще 1 такой же массив Duplicates[10] - немного не экономно, но пофиг на это, так мы уйдем от динамических массивов. Кстати, Ваш массив array[10] - пересекается с системным массивом array. Назовите свой массив как-нибудь по-другому.
Потом нужно завести цикл for(z = 0) - проход по всем элементам массива. Потом еще 1 цикл for(), который стартует от z+1 до конца массива(см. код).

#define Size 10
char arr[Size], na[Size]/*-новый массив дубликатов*/;
int z, f, pna = 0/*указатель на новый элемент в массиве na[Size]*/;
bool Duplicate;
using name space std;

for(z = 0; z < Size; z++)
{
    Duplicate = false;
    for(f = z+1; f < Size; f++)
    {
        if(arr[z] == arr[f])
        {
            Duplicate = true;
            break;
        }
    }
    if(Duplicate)
    {
        na[pna] = arr[z];
        pna++;
    }
}

cout << "Novii massiv dublicatov:\n";
for(z = 0; z < pna; z++)
    cout << na[z] << " ";

Массив Duplicates[Size] в этой программе называется na[Size].
Желаю приятного разбирания программы.:D Не компилировал - исправляйте баги, если таковые имеются.
Товарищи, профессионалы, подскажите, пожалуйста, что за метод insert() вот здесь:

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

array.insert('C');

Что-то я искал в Интернете - не нашел.

[Sciv]

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

Что-то я искал в Интернете - не нашел.

Это шарп

Странно, я не знал, что без индекса вставки можно юзать...

[oksanavol]

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

Это шарп

Странно, я не знал, что без индекса вставки можно юзать...

парни, я ж не программист) но да тупанула. я знала что через индекс нужно записывать. Я код который мне скинуле так и не поняла. очень много просто букв и я запуталась (((

[Cuprum5]

Ну так Вы же не программист - понятное дело. Спрашивайте, что непонятно.

[oksanavol]

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

Ну так Вы же не программист - понятное дело. Спрашивайте, что непонятно.

я так сделала, но у меня с вектором много ошибок+ нужно еще щетчик сделать а я не вдупляю где именно его ставить.

#include "stdafx.h"
#include <iostream>
#include <vector>

template<size_t size>
int* FindDuplicates(int array[size])
{
	std::vector<size_t> duplicates(size);
	size_t index = 0;

	for (size_t i = 0; i < size; ++i)
	{
		int temp = std::count(array, size + array, array[i]);
		int temp1 = std::count(duplicates, size + duplicates, array[i]);
		if (temp > 1)
			if (!temp1)
				duplicates[index++] = array[i];
	}
	return duplicates;
};

int main(int argc, int *argv[])
{
	int array[10] = { 1, 4, 5, 7, 1, 8, 9, 9, 3};
	int* duplicates = FindDuplicates<10>(array);

	for (int i = 0; i < 10 && duplicates[i]; ++i)
		std::cout << duplicates[i] << std::endl;
	return 0; 
}

[oksanavol]

кричит на эту строчку

int temp1 = std::count(duplicates, size + duplicates, array[i]);

и на эту

return duplicates;

[Cuprum5]

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

template<size_t size>

- здесь же по-моему пишется class или type(или typedef), не помню уже. Ты, короче надоела уже все в кашу мешать! Я же тебе написал код! Что тебе еще нужно?!!!!!
Начала с простой программы на C#. Я тебе написал код на С++ с комментариями, ты его отвергла, сама предлагаешь код с шаблонами и векторами - это очень сложно для начинающего. Ты дура что-ли или что?!!!!!