Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 09.10.2010, 21:55   #1
jambas92
Пользователь
 
Регистрация: 09.10.2010
Сообщений: 27
По умолчанию

Здравствуйте!!! Я решил задачу с помощью "bublesort", но этот код компилятором считывается очень долго. Я пытался его решить с помощью "быстрой сортировки" но ничего не получается... Нужно до решать эту задачу, чтобы он считал числа выше 0, и вывел их на экран в растущем порядке. Вот мой код:
Код:
#include <iostream>
#include <vector>

using namespace std;

int main()
{
  vector <int> v;
  int a[100][100];
  int n, m;
  int i, j;
  int temp;
  

  cin >> n >> m;
  
  for (i=0; i<n; i++)
  {
    for (j=0; j<m; j++)
    {
      cin >> a[i][j];
    }
  }

  for (i=0; i<n; i++)
  {
    for (j=0; j<m; j++)
    {
  if (a[i][j]>0)
  {
    
    v.push_back(a[i][j]);
  }
    }
  }
  
  cout << v.size() << "\n";

  for (i=0; i<v.size()-1; i++)
    for (j=i+1; j<v.size(); j++)
  if (v[i]>v[j])
  {
    temp=v[j];
    v[j]=v[i];
    v[i]=temp;
  }

  for (i=0; i < v.size(); i++)
      cout << v.at(i) << " ";
  return 0;
}
Given a matix NxM.
Your task is to form one dimention array "B" that wil hold only positive elements from the given matrix sorted in ascending order.
Hint: Use vectors.


Input
First line N and M (1<=N,M<=100).
Then NxM table is given(all number are integers)

Output
First line have to contain total number of positive elements in the matrix.
The next line have to contain all positive elements from the matrix.

Sample input:
3 3
1 0 1
3 -1 0
0 -1 -1

Sample output:
3
1 1 3

Последний раз редактировалось Stilet; 09.10.2010 в 22:14.
jambas92 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка массива gellalo Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM 3 22.05.2010 18:27
Сортировка массива. n0rma1 Помощь студентам 9 25.04.2010 17:24
Сортировка массива ttjke Помощь студентам 0 01.12.2009 20:03
Сортировка массива Cpluser Общие вопросы C/C++ 4 04.03.2009 23:57
Сортировка массива на Си Покемон Общие вопросы C/C++ 2 01.11.2008 08:24