Входные данные

Сначала задано число $n\, \left ( 1\leqslant n\leqslant 100 \right )$, а затем n моментов времени. Каждый момент времени задается 3 целыми числами — часы (от 0 до 23), минуты (от 0 до 60) и секунды (от 0 до 60)

Выходные данные

Выведите моменты времени, упорядоченные в порядке неубывания (момент времени также выводится в виде трех чисел, ведущие нули выводить не нужно)

Тесты

№

Входные данные

Выходные данные

[latex]\begin{matrix}
4 & & \\
10 &20 &30 \\
7 &30 &00 \\
23&59 &59 \\
13&30 &30
\end{matrix}[/latex]

[latex]\begin{matrix}
7 & 30 &00 \\
10&20 &30 \\
13&30 &30 \\
23& 59 & 59
\end{matrix}[/latex]

$\begin{matrix}
6\\
12 &55 &59 \\
8 &33 &34 \\
6 &56 &46 \\
10 &23 &52 \\
3 &20 &00 \\
19 &31 &0\\
10&23&52
\end{matrix}$

$\begin{matrix}
3 &20 &0 \\
6 &56 &46 \\
8 &33 &34 \\
10 &23 &52 \\
12 &55 &59 \\
19 &31 &0
\end{matrix}$

#include <iostream>

#include <algorithm>

using namespace std;
int main() {
  int hours[100];
  int mins[100];
  int secs[100];
  int all_time[100];
  int n;
  cin >> n;
  for (int i = 0; i < n; i++) {
    cin >> hours[i] >> mins[i] >> secs[i];
    all_time[i] = hours[i] * 3600 + mins[i] * 60 + secs[i];
  }
  for (int i = 0; i < n; i++) {
    for (int j = i + 1; j < n; j++) {
      if (all_time[i] > all_time[j]) {
        swap(hours[i], hours[j]); swap(mins[i], mins[j]);
        swap(secs[i], secs[j]); swap(all_time[i], all_time[j]);
      }
    }
  }
  for (int i = 0; i < n; i++) cout << hours[i] << " " << mins[i] << " " << secs[i] << endl;
}

#include <iostream>

#include <algorithm>

using namespace std;

int main() {

int hours[100];

int mins[100];

int secs[100];

int all_time[100];

int n;

cin >> n;

for (int i = 0; i < n; i++) {

cin >> hours[i] >> mins[i] >> secs[i];

all_time[i] = hours[i] * 3600 + mins[i] * 60 + secs[i];

}

for (int i = 0; i < n; i++) {

for (int j = i + 1; j < n; j++) {

if (all_time[i] > all_time[j]) {

swap(hours[i], hours[j]); swap(mins[i], mins[j]);

swap(secs[i], secs[j]); swap(all_time[i], all_time[j]);

}

for (int i = 0; i < n; i++) cout << hours[i] << " " << mins[i] << " " << secs[i] << endl;

}

Решение

Создадим 4 массива где мы будем хранить время(отдельно часы, минуты, секунды), а также четвертый в котором мы будем хранить все время в одной удобной для нас единице измерения — секундах. Читаем поток ввода и переводим полученные данные, сравниваем их потом сортируем полученные результаты и выводим ответ.

Задача

Даны размеры прямоугольных открытки и конверта. Требуется определить, поместится ли открытка в конверт.

Входные данные

В первой строке находятся размеры открытки, во второй — размеры конверта. Размеры открытки и конверта — целые положительные числа, не превосходящие $100.$

Выходные данные

Если открытку можно вложить в конверт, вывести $Possible,$ если нет — вывести $Impossible$.

Тесты

№	Входные данные	Выходные данные
1	1 10 9 9	Possible
2	20 40 2 4	Possible
3	50 20 40 40	Impossible
4	10 4 5 5	Impossible

#include <cmath>

#include <iostream>

using namespace std;

int main() {
  int H, W, h, w, t, d2;
  cin >> h >> w >> H >> W;
  if (W < H) {
    t = W;
    W = H;
    H = t;
  }
  if (h >= w) {
    t = h;
    h = w;
  } else t = w;
  d2 = t * t + h * h;
  if (h <= H and t <= W or H * sqrt(d2 - W * W) + W * sqrt(d2 - H * H) <= t * t - h * h) cout << "Possible";
  else cout << "Impossible";
  return 0;
}

#include <cmath>

#include <iostream>

using namespace std;

int main() {

int H, W, h, w, t, d2;

cin >> h >> w >> H >> W;

if (W < H) {

t = W;

W = H;

H = t;

}

if (h >= w) {

t = h;

h = w;

} else t = w;

d2 = t * t + h * h;

if (h <= H and t <= W or H * sqrt(d2 - W * W) + W * sqrt(d2 - H * H) <= t * t - h * h) cout << "Possible";

else cout << "Impossible";

return 0;

}

Второй способ решения

#include <cmath> 
#include <iostream>
using namespace std;

int main() {
  int H, W, h, w;
  cin >> h >> w >> H >> W;
  int t = max(H, W);
  H = min(H, W);
  W = t;
  t = max(h, w);
  h = min(h, w);
  w = t;
  int d2 = w * w + h * h;
  if (h <= H and w <= W or H * sqrt(d2 - W * W) + W * sqrt(d2 - H * H) <= w * w - h * h)
    cout << "Possible";
  else cout << "Impossible";
  return 0;
}

#include <cmath>

#include <iostream>

using namespace std;

int main() {

int H, W, h, w;

cin >> h >> w >> H >> W;

int t = max(H, W);

H = min(H, W);

W = t;

t = max(h, w);

h = min(h, w);

w = t;

int d2 = w * w + h * h;

if (h <= H and w <= W or H * sqrt(d2 - W * W) + W * sqrt(d2 - H * H) <= w * w - h * h)

cout << "Possible";

else cout << "Impossible";

return 0;

}

Код без условных операторов

#include <cmath> 
#include 

#include 

using namespace std;

int main() {
  int H, W, h, w;
  cin >> h >> w >> H >> W;
  int t = max(H, W);
  H = min(H, W);
  W = t;
  t = max(h, w);
  h = min(h, w);
  w = t;
  int d2 = w * w + h * h;
  (h <= H and w <= W or H * sqrt(d2 - W * W) + W * sqrt(d2 - H * H) <= w * w - h * h) and cout << "Possible";
  !(h <= H and w <= W or H * sqrt(d2 - W * W) + W * sqrt(d2 - H * H) <= w * w - h * h) and cout << "Impossible";
  return 0;
}

#include <cmath>

#include

using namespace std;

int main() {

int H, W, h, w;

cin >> h >> w >> H >> W;

int t = max(H, W);

H = min(H, W);

W = t;

t = max(h, w);

h = min(h, w);

w = t;

int d2 = w * w + h * h;

(h <= H and w <= W or H * sqrt(d2 - W * W) + W * sqrt(d2 - H * H) <= w * w - h * h) and cout << "Possible";

!(h <= H and w <= W or H * sqrt(d2 - W * W) + W * sqrt(d2 - H * H) <= w * w - h * h) and cout << "Impossible";

return 0;

}

Решение
Объявляем и вводим переменные $H$, $W$, $h$, $w$, где будем хранить длины открыток и конверта. Потом находим наибольшую сторону конверта и открытки, найдем диагональ конверта. Пользуясь тем, что мы знаем точно какие варианты «Possible» ставим выводим их, а в противном случае «Impossible».Утверждение: если выполняются четыре тривиальных неравенства: — то открытку в конверт можно вставить тогда и только тогда, когда можно расположить один из противоположных концов открытки на нижнем основании конверта, а второй — на верхнем и при этом открытка помещается в конверт. Из утверждения следует, что открытку нужно «поднять» на максимальный угол и посмотреть, входит ли открытка в таком положении в конверт, то есть меньше ли горизонтальное измерение «поднятой» открытки, чем ширина конверта.

Ссылки

ideone
e-olymp
e-olymp
ideone
ideone (без условных операторов)
e-olymp

C++ для приматов

Начальный курс программирования для студентов направления "Прикладная математика" Одесского национального университета имени И.И.Мечникова

Author Archives: Максим Евчук

e-olymp 972. Сортировка времени

Задача

Входные данные

Выходные данные

Решение

Ссылки

Related Images:

e-olymp 845. Открытка и конверт

Задача

Входные данные

Выходные данные

Тесты

Ссылки

Related Images: