Всем привет. Отправил код на проверку и мне выдало ошибку, причем я считаю, что ошибка не у меня, а у самого теста. Если прочтете условие задачи (https://codeforces.com/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;
}
Но ведь строки "aslkjlkasdd" и "asdlkjdajwi" не равны, как же ответом может быть ноль?
Сравниваются буквы в двух строках. Причем обе строки имеют одинаковый размер. Если буква дальше от начала алфавита, то она больше. Если в какой-то строке таких букв больше, чем в другой, то она больше. Я написал алгоритм, по которому сравниваются буквы. В итоге выходит, что v = k (потому что у обоих строк одинаковое кол-во таких букв). Также я подумал, что нужно сравнивать не это, а сумму всех букв каждого массива (char присваивает каждой букве цифру). Но в этом случае также равенство.
"... Если в какой-то строке таких букв больше, чем в другой, то она больше." — Неверно. http://ru.wikipedia.org/wiki/Лексикографический_порядок