Задача Число(не могу найти ошибку в решении)

[Gud]

Вася написал на длинной полоске бумаги большое число и решил похвастаться своему старшему брату Пете этим достижением. Но только он вышел из комнаты, чтобы позвать брата, как его сестра Катя вбежала в комнату и разрезала полоску бумаги на несколько частей. В результате на каждой части оказалось одна или несколько идущих подряд цифр.

Теперь Вася не может вспомнить, какое именно число он написал. Только помнит, что оно было очень большое. Чтобы утешить младшего брата, Петя решил выяснить, какое максимальное число могло быть написано на полоске бумаги перед разрезанием. Помогите ему!

Входные данные
Входной файл содержит одну или более строк, каждая из которых содержит последовательность цифр. Количество строк во входном файле не превышает 100, каждая строка содержит от 1 до 100 цифр. Гарантируется, что хотя бы в одной строке первая цифра отлична от нуля.
Выходные данные
Выведите в выходной файл одну строку - максимальное число, которое могло быть написано на полоске перед разрезанием.
Примеры
входные данные
2
20
004
66
выходные данные
66220004


входные данные
3
выходные данные
3
половину тестов проходит, остальные нет

#include <fstream>
#include <stdio.h>
#include <iostream>
#include<string>
#include<iomanip> 
#include <cstring>
#include<stdlib.h>

using namespace std;

void quick_sort(string a[], int left, int right)
{
	int i = left, j = right;
	string p;
	string temp;
	p = a[(left + right) / 2];
	do {
		while (a[i]+p < p+a[i]) i++;
		while (a[j]+p > p+a[i]) j--;
		if (i <= j) {
			temp = a[i]; a[i] = a[j]; a[j] = temp;
			i++; j--;
		}
	} while (i <= j);
	if (j > left) quick_sort(a, left, j);
	if (i < right) quick_sort(a, i, right);
}

int main() {
int number = 0;
string s1,s2;
	
	/*string* mass = new string[20000];*/
string mass[1000];

	ifstream file("input.txt");

	if (!file.is_open()) {
		cout << " error";
		return 0;
	}
	int n = 0;
	while (!file.eof()) {
		file >> mass[n];
		n++;
	}
    file.close();
	
	/*for (int i = 0; i < n; i++) cout << mass[i] << " ";*/
	/*cout << endl;*/
	quick_sort(mass, 0, n - 1);

	ofstream out("output.txt");
	

	for (int i = n-1; i > -1; i--) cout << mass[i];
	out.close();

	/*s1 = mass[0] + mass[1];
	s2 = mass[1] + mass[0];


	cout << atoi((s1+s2).c_str()) <<" "<< atoi(s2.c_str());*/


	
	
	system("pause");
	return 0;
}

[Serge_Bliznykov]

Сообщение от Gud

string mass[1000];

это избыточно. в задании n не может превышать 100

чувствую, что в сравнении строк кроется подвох.

и скажите, а что ваша программа выдаёт для таких входных данных:

02
020
04
1

и таких

02
020
4
1

[Gud]

Возникло необработанное исключение по адресу 0x76085508 в Project122.exe: исключение Microsoft C++: std::length_error по адресу памяти 0x003B7B24.

[Gud]

Сообщение от Serge_Bliznykov

это избыточно. в задании n не может превышать 100

чувствую, что в сравнении строк кроется подвох.

и скажите, а что ваша программа выдаёт для таких входных данных:

02
020
04
1

и таких

02
020
4
1

[QUOTE=Serge_Bliznykov;1786708]это избыточно. в задании n не может превышать 100


Возникло необработанное исключение по адресу 0x76085508 в Project122.exe: исключение Microsoft C++: std::length_error по адресу памяти 0x003B7B24.

[ViktorR]

У меня DevCPP.
На приведённых примерах программа работает правильно.
У меня ошибка возникала, если последняя строка файла input.txt не завершалась ENTER.
Пробовал операции сравнения строк как с "<" и ">", так и с strcmp().c_str() или strcmp.data().