среда, 16 декабря 2009 г.

найти первую упорядоченную по возрастанию строку в матрице

#include <iostream>

using namespace std;

#define X 6
#define Y 3

int main(int argc, char *argv[]) {
 int a[Y][X] = {
  {1,2,5,4,2,3},
  {1,1,2,3,5,8},
  {2,6,1,4,8,2}
 };

 for (int y = 0; y < Y; y++) {
  bool sorted = true;
  int temp = a[y][0];
  for (int x = 1; x < X; x++) {
   if (temp > a[y][x]) {
    sorted = false;
    break;
   }

   temp = a[y][x];
  }

  if (sorted) {
   cout << "строка " << y << " отсортирована по возрастанию" << endl;
   for (int x = 0; x < X; x++) cout << a[y][x] << " ";
   cout << endl;
   return 1;
  }
 }

 cout << "все строки неотсортированые" << endl;

 return 0;
}

вывод:
строка 1 отсортирована по возрастанию
1 1 2 3 5 8

Комментариев нет:

Отправить комментарий