Форум программистов, компьютерный форум CyberForum.ru

Определить номер столбца, в котором находится самая длинная серия одинаковых элементов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Получить матрицу http://www.cyberforum.ru/cpp-beginners/thread709819.html
Получить матрицу
C++ слова в алфавитном порядке в файле программа на С++ Builder.Разработать программу, которая читает файл, содержащий текст на русском языке, подсчитывает количество слов в нем и выводит слова в алфавитном порядке. http://www.cyberforum.ru/cpp-beginners/thread709817.html
C++ Алгебра: Есть массив чисел и число f, надо определить, можно ли получить f, складывая любое количество чисел из массива
Есть массив чисел и число f, надо определить, можно ли получить f, складывая любое количество чисел из массива? напр. 1) a={2.6.5} f=7 Можно (2+5=7) 2) a={2,6,3} f=7 Нельзя. Буду благодарен за любые идеи. Добавлено через 6 минут Все числа натуральные!
C++ исправьте ошибки в коде
1. В одномерном массиве, состоящем из n вещественных элементов, вычислить: • сумму отрицательных элементов массива; • упорядочить элементы массива по возрастанию методом вставки #include <conio.h> #include <iostream> using namespace std; #include <math.h> int main() {
C++ Похождения коня http://www.cyberforum.ru/cpp-beginners/thread709752.html
Добрый день! Пишу программу для решения шахматной задачи "Похождения коня," ( Условие : Требуется обойти конем все 64 клетки шахматной доски так, чтобы на каждой клетке конь был только один раз. Доска - 8х8 ) и возникла проблема : после хода коня нужно проверить все клетки, на которые он мог бы пойти, считать их значение и записать его в другой массив. Функцию для этого я написал, и программа...
C++ HeapAlloc или Malloc Вот такой вопрос... Нашел информацию, что HeapAlloc работает быстрее, чем Malloc, но с чем это связано? С тем, что под HeapAlloc надо выделять кучу, а malloc берет сразу всю свободную? Подскажите, почему быстрее работает HeapAlloc? Пожалуйста... подробнее

Показать сообщение отдельно
Kuzia domovenok
 Аватар для Kuzia domovenok
1886 / 1741 / 117
Регистрация: 25.03.2012
Сообщений: 5,916
Записей в блоге: 1
26.11.2012, 18:25     Определить номер столбца, в котором находится самая длинная серия одинаковых элементов
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
const int w=...;
const int h=...;
int a[w][h];
int max_chain(int column)
  int max=0;
  int cnt=0;
  int i;
  for (i=1; i<w; i++){
    if (a[i][column]==a[i-1][column]) cnt++;
    else{
      if (cnt>max) max=cnt;
      cnt=0;
    }
  }
  return max;
}
int main(){
  int max, cnt;
  int id=0;
  for (int i=0; i<w; i++)
    for (int j=0; j<h; j++)
      std::cin>>a[i][j];
  max=max_chain(id);
  for (int j=1; j<h; j++)
  {
    cnt=max_chain(j);
    if (cnt>max) {
      max=cnt;
      id=j;
    }
  }
  std::cout<<"result is column#"<<id;
  return 0;
}
 
Текущее время: 03:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru