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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
w0nder
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
#1

Связные списки (?) Отсортировать карточки с названиями мест по первой букве - C++

25.04.2013, 00:56. Просмотров 252. Ответов 0
Метки нет (Все метки)

Есть студенты, есть большое количество карточек, на каторых написаны названия мест, куда их нужно разослать. Их нужно отсортировать по местам, куда они будут отправлены.
Вопрос в том, как большое кол-во карточек отсортировать по местам проживания? Было предложено сначала отсортировать все карточки по первой букве названия места проживания. Затем будет легче отсортировать по самим местам проживания. Была предложена следующая процедура для первого этапа:

1)Каждой букве латинского алфавита - по одному студенту (нужны 26 студентов)
2)Карточки должны лежать на движущейся ленте или ее аналоге, вдоль которой стоят студенты, которые занимаются сортировкой карточек.
3)Каждый студент берет с ленты предназначенную ему карточку, т.е. карточку, адрес места жительства которой начинается с буквы, которая у конкретного студента. Все большие буквы будут считаться за маленькие.
4)Студент взятые карточки по порядку кладет в одну стопку
5)Потом, когда все карточки на ленте закончатся, студенты берут по одной карточке из своей стопки и кладут на движущуюся ленту, чтобы отправить ее на следующий этап сортировки.
6)Студенты кладут карточки по алфавитному порядку (т.е. сначала все свои карточки кладет студент с буквой "а", потом следующие по алфавиту до "z"

Написать программу симуляции этого процесса.

Запрограммировать результаты работы первого этапа. На вводе - файл, который содержит места проживания (одно слово длиной [1..255], только маленькие буквы латинского алфавита [a...z]. Места проживания отделены одним или более чем одним пробелом.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.04.2013, 00:56     Связные списки (?) Отсортировать карточки с названиями мест по первой букве
Посмотрите здесь:

Отсортировать строки по первой букве в убывающем порядке - C++
Данный массив строк, состоящих из трех символов. Отсортировать строки по первой букве в убывающем порядке

исправить ошибку) Связные списки - C++
помогите исправить ошибку в программе сама программа с ошибкой #include "stdafx.h" #include <stdio.h> #include <iostream> ...

Связные списки в С++.Не понял ничего - C++
Здравствуйте люди помогите пажалуйсто понять как работают связные списки.Я учусь по книге C++ для чайников.С начало все гладко...

Связные списки и множества элементов - C++
Здравствуйте!Помогите пожалуйста переделать программу с помощью упорядоченых связных списков: 1)Написать программу которая: -проверяет...

Связные списки: вернуть в виде целого числа позицию name из списка - C++
Помогите сделать функцию, которая возвращает в виде целого числа позицию name из списка Функция которая меняет местами, 2 элемента списка...

Вывод должности по первой букве - C++
Определите перечисляемый тип данных etype, отражающий должность сотрудника: enum etype {laborer, secretary, manager, accountant,...

Вывести полное название по первой букве - C++
помогите пожалуйста. такая задача. Пусть, например, в программе определен пе¬речисляемый тип данных etype, отражающий должность...

Вывод слов по первой и последней букве - C++
Добрый вечер! Помогите пожалуйста новичку. Есть текстовый файл, в котором хранятся слова и строки, нужно определить без повторения слова...

Сортировка слов в строке по первой букве - C++
Добрый день. У меня такой вопрос: как можно отсортировать слова (могут содержать как буквы так и цифры) в строке таким образом, что если...

Не работает поиск по первой букве строки - C++
#include<iostream> #include <cstring> #include <string> using namespace std; struct anketa{ char fio,adres; int...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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