Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/8: Рейтинг темы: голосов - 8, средняя оценка - 4.75
Inna
0 / 0 / 1
Регистрация: 10.10.2011
Сообщений: 15
1

Упорядочить строки матрицы в порядке неубывания их первых элементов.

11.12.2008, 17:58. Просмотров 1393. Ответов 6
Метки нет (Все метки)

1 курс, 1 семестр. Лекции читают плохо, пытаюсь разобраться сама, все время вылазят ошибки. Задачи вроде бы легкие, стыдно. Но может быть поможете?
1) Дана матрица А[N,M]. Упорядочить строки матрицы в порядке неубывания их первых элементов.
2)Напечатать список лиц по алфавиту.
Заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2008, 17:58
Ответы с готовыми решениями:

Упорядочить строки матрицы в порядке неубывания их первых элементов
Всем привет! Помогите пожалуйста решить задачу, хз как делать :) Дана матpица A. Упорядочить...

Упорядочить элементы матрицы в порядке возрастания первых элементов
Приветствую , программисты , помогите пожалуйста нужен код на это задание: "Упорядочить элементы...

Упорядочить строки матрицы лексикографически по неубыванию первых k элементов строки.
Помогите решить задачу, пожалуйста Упорядочить строки матрицы D ( m, n) лексикографически по...

Упорядочить строки матрицы D (m. n) Лексикографически по неубыванию первых k элементов строки
Помогите решить задачу C++ пожалуйста, пожалуйста Упорядочить строки матрицы D (m. n)...

Упорядочить строки матрицы по возрастанию их первых элементов
очень срочно на завтра нужен код этой задачи. " дана матрица размером NxM .Упорядочить ее строки по...

6
Spo1ler
293 / 53 / 5
Регистрация: 22.05.2008
Сообщений: 788
11.12.2008, 18:34 2
Вы говорите, что пытались что-то сделать? Слабо это показать? Или это для красного словца сказано было?
0
Inna
0 / 0 / 1
Регистрация: 10.10.2011
Сообщений: 15
12.12.2008, 16:37 3
Например по второй задаче: ввод я сделала, а сортировку по алфавиту делать не знаю как:

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
36
37
38
39
40
41
42
43
44
#include "stdafx.h"
#include <windows.h>
#include <string.h>
struct People
{
    char fname[15];        //Имя
    char lname[25];        //Фамилия
};
 
void printPeople(People *p)
{
    printf("%s, %s", p->lname, p->fname);
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    People *spisok = NULL;
    int kol = 0;
    do 
    {
        printf("Vvedite kolichestvo chelovek (>0): ");
        scanf("%d", &kol);
    }while(kol <=0);
    spisok = new People[kol];
    for (int i = 0; i < kol; ++i)
    {
        printf("Vvodim %d-go studenta:\n", i+1);
 
        printf("Vvedite imya: ");
        scanf("%s", spisok[i].fname);
 
        printf("Vvedite familiyu: ");
        scanf("%s", spisok[i].lname);
    }
    if (strcmp(str1, str2)>0)
    {
 
    delete [] spisok;
    getchar();
    getchar();
 
    return 0;
}
0
Inna
0 / 0 / 1
Регистрация: 10.10.2011
Сообщений: 15
15.12.2008, 16:20 4
Я показала, что сделала. И где реакция?
0
FOLKEN
21 / 20 / 6
Регистрация: 03.12.2008
Сообщений: 85
15.12.2008, 17:53 5
а в чем проблема то? strcmp вы знаете, осталось залезть хотя бы в Википедию и подглядеть алгоритм сортировки. Ну например методом пузырька.
0
Вертолётчик
1 / 1 / 0
Регистрация: 01.12.2008
Сообщений: 112
15.12.2008, 20:08 6
есть следующая идея.
Если strcmp не устраивает.
Перенумеровать enum все буквы англ языка.

либо создать функцию.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int NUMB(char f)
{ 
int number=0;
switch(f)
{ 
case 'a': number=1;break;
...// муторно писать
}
return number;
}
 
struct People
{
public:
    int N;
    char fname[15];        //Имя
    char lname[25];        //Фамилия
People(){N=100*(NUMB(this->fname[0]))+10*NUMB(this->fname[1])+NUMB(this->fname[2]);}//будем сортировать по //первым трём буквам имени, можно больше
};

//

Пузырёк знаешь и тогда всё
People[i].N>People[last].N и.т.д
как элементы массива сравниваешь.


//

ну вот идея
0
accept
4833 / 3255 / 454
Регистрация: 10.12.2008
Сообщений: 10,569
16.12.2008, 00:01 7
можно qsort применить, но для неё нужно писать функцию сравнения (обычно одна-две строчки) на основе strcmp для двух элементов структур, а потом в qsort передавать массив структур и указатель на функцию сравнения элементов
0
16.12.2008, 00:01
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.12.2008, 00:01

Упорядочить строки матрицы по возрастанию их первых элементов
Задана матрица целых чисел. Упорядочить ее строки по возрастанию их первых элементов. Использовать...

Упорядочить строки матрицы по возрастанию их первых элементов
В работе память для массива должна выделяться динамически. На экран выводить исходные данные и...

Упорядочить строки матрицы по неубыванию их первых элементов
Написать программу: Дан двумерный массив. Упорядочить его строки по неубыванию их первых элементов.


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru