Ошибка в тесте

№	Пользователь	Рейтинг
1	tourist	4009
2	jiangly	3823
3	Benq	3738
4	Radewoosh	3633
5	jqdai0815	3620
6	orzdevinwang	3529
7	ecnerwala	3446
8	Um_nik	3396
9	ksun48	3390
10	gamegame	3386

№	Пользователь	Вклад
1	cry	167
2	Um_nik	163
3	maomao90	162
3	atcoder_official	162
5	adamant	159
6	-is-this-fft-	158
7	awoo	156
8	TheScrasse	154
9	Dominater069	153
9	nor	153

Всем привет. Отправил код на проверку и мне выдало ошибку, причем я считаю, что ошибка не у меня, а у самого теста. Если прочтете условие задачи (https://codeforces.net/contest/112/problem/A) и вставите: aslkjlkasdd (после чего enter) asdlkjdajwi (после чего enter) в мой код, то он выдаст 0. Можно на пальцах проверить этот случай и все равно убедитесь, что 0 — это верно для данного случая. Но тест считает, что должно быть 1. Конечно, я могу быть не прав, тогда помогите пожалуйста, укажите на ошибку.

Spoiler

//By GeoDimon
#include <iostream>
#include <string.h>
using namespace std;
int main()
{
    char c;
    int k = 0;
    int v = 0;
    char a[100];
    char b[100];
    for (int i = 0; i < 1; i++) {
        cin >> a;
    }
    for (int i = 0; i < 1; i++) {
        cin >> b;
    }
    int x = strlen(a);
    for (int i = 0; i < x; i++) {
        c = a[i];
        a[i] = char(tolower(c));
    }
    for (int i = 0; i < x; i++) {
        c = b[i];
        b[i] = char(tolower(c));
    }
    for (int i = 0; i < x; i++) {
        if (a[i] < b[i]) {
            ++v;
        }
        if (a[i] > b[i]) {
            ++k;
        }
    }
    if (k > v) {
        cout << 1;
    }
    else if (k < v) {
        cout << -1;
    }
    else if (k == v) {
        cout << 0;
    }
    return 0;
}

Комментарии (3)

Показать архивные | Написать комментарий?

drawing_dead

3 года назад, # |

+12

Но ведь строки "aslkjlkasdd" и "asdlkjdajwi" не равны, как же ответом может быть ноль?

→ Ответить

GeoDimon

3 года назад, # ^ |

Сравниваются буквы в двух строках. Причем обе строки имеют одинаковый размер. Если буква дальше от начала алфавита, то она больше. Если в какой-то строке таких букв больше, чем в другой, то она больше. Я написал алгоритм, по которому сравниваются буквы. В итоге выходит, что v = k (потому что у обоих строк одинаковое кол-во таких букв). Также я подумал, что нужно сравнивать не это, а сумму всех букв каждого массива (char присваивает каждой букве цифру). Но в этом случае также равенство.

"... Если в какой-то строке таких букв больше, чем в другой, то она больше." — Неверно. http://ru.wikipedia.org/wiki/Лексикографический_порядок

Блог пользователя GeoDimon