Thứ Ba, 8 tháng 1, 2019

UVa 11942 - Lumberjack Sequencing (check if input is sorted asc/ descending)

Link:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3093
Sol:
#include <cstdio>
using namespace std;
int main() {
int tc, c, p;
bool up, down;
scanf("%d", &tc);
printf("Lumberjacks:\n");
while (tc--) {
up = down = false;
scanf("%d", &p);
for (int i = 0; i < 9; i++) {
scanf("%d", &c);
if (p < c)
up = true;
else
down = true;
p = c;
}
if (up && down)
printf("Unordered\n");
else
printf("Ordered\n");
}
return 0;
}

Không có nhận xét nào:

Đăng nhận xét

Bài G - Educatioal Round 62

Đề bài: Bạn được cho 1 đồ thị vô hướng đặc biệt. Nó bao gồm $2n$ đỉnh được đánh số từ 1 đến 2n. Dưới đây là một số đặc tính của đồ thị: + ...