Найти количество одинаковых элементов в одномерном массиве

@Dimonsss · Регистрация: 22.10.2009

Студворк — интернет-сервис помощи студентам

Здравствуйте, как определить количество одинаковых элементов в строке, если предположем массив из 5 элементов? вот мне нужно чтобы в строке 9 9 91 1 выдало 2, т.е. два одинаковых элемента...
Я делал вот так, что то не правильно считает....Подскажите пожалуйста.

C++
1
2
3
4
5
6
7
8
9
10
const int n=5;
S=0;
 
for(i=0;i<n;i++)
 
     for(j=i;j<n;j++)
 
          if(a[i]=a[j+1])
 
          S+=1;

@CyBOSSeR · 26.10.2009, 19:14

C++
1
2
3
4
5
6
7
const int n = 5;
S = 0;
 
for(i = 0; i < n - 1; i++)  // идем с 0 по n - 2 элемент
     for(j = i + 1; j < n; j++) // идем с i + 1 по n - 1 элемент
          if(a[i] == a[j]) // если равны i и j элементы увеличиваем счетчик
             S++;

@Dimonsss · 26.10.2009, 19:51 **[ТС]**

Спасибо то что нужно получается, только ещё вопрос как теперь сравнить полученные числа, просто если этих строчек не одна а несколько, и отсортировать эти строчки по полученным значениям?
Например если в первой строчке 2 одинаковых элемента, а во второй 1 то поменять их местами, так чтобы по возрастанию они были.... Я думаю тут как то с Двумерным массивом надо что то делать но как?

@IT_Exp · 26.10.2009, 22:08

Здравствуйте, как определить количество одинаковых элементов в строке, если предположем массив из 5 элементов?

я думаю, если ты сдашь преподу вот

это

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <algorithm>
#include <functional>
#include <vector>
#include <set>
#include <iostream>
#include <iterator>
 
template <typename T,typename _Pr,typename _Ax,template <typename,typename,typename>class U>
struct same_t:public std::binary_function<T,T,bool>{typedef U<T,_Pr,_Ax>V;
same_t(const V&v):v_(v){}bool operator()(const T&v1,const T&v2)const{return
v_.count(v1)<v_.count(v2);}const V&v_;};template<typename T,typename _Pr, 
typename _Ax,template<typename,typename,typename>class U>same_t<T,_Pr,_Ax,U>
same(const U<T,_Pr,_Ax>&u){return same_t<T,_Pr,_Ax,U>(u);}template<typename It>
typename std::allocator<It>::size_type max_same(It begin,It end){std::multiset<typename
std::iterator_traits<It>::value_type>x;return x.count((std::copy(begin,end,
std::inserter(x,x.begin())),*std::max_element(x.begin(),x.end(),same(x))));}int main()
{setlocale(LC_ALL, "");const int v[]={9,9,1,0,3,4,1,1,3,4};const size_t N = sizeof(v)/
sizeof(v[0]);std::cout<<"Максимальное количество одинаковых элементов: "
<< max_same(v,v+N)<<std::endl;return 0;}

, то он к тебе вообще больше никогда не подойдёт.

Проверка: http://codepad.org/DGqwACN6

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .

@Dimonsss 0 / 0 / 0 Регистрация: 22.10.2009 Сообщений: 8
	26.10.2009, 19:51 [ТС]
	Спасибо то что нужно получается, только ещё вопрос как теперь сравнить полученные числа, просто если этих строчек не одна а несколько, и отсортировать эти строчки по полученным значениям? Например если в первой строчке 2 одинаковых элемента, а во второй 1 то поменять их местами, так чтобы по возрастанию они были.... Я думаю тут как то с Двумерным массивом надо что то делать но как? 0