Решение задачи №119 «Сортировка времени» с ACMP
Условие задачи
Требуется выполнить сортировку временных моментов, заданных в часах, минутах и секундах.
Входные данные
Во входном файле INPUT.TXT в первой строке записано число N (1 ≤ N ≤ 100), а в последующих N строках N моментов времени. Каждый момент времени задается 3 целыми числами - часы (от 0 до 23), минуты (от 0 до 59) и секунды (от 0 до 59).
Выходные данные
В выходной файл OUTPUT.TXT выведите моменты времени, упорядоченные в порядке неубывания без ведущих нулей.
Решение на C++
Решение на C++
#include<iostream>
using namespace std;
void InsertSort(int a[],int n)
{
int i,j,k;
for(i=1;i<n;i++)
{
j=i;k=a[i];
while(j&&k<a[j-1])
{
a[j]=a[j-1];j--;}
a[j]=k;
}
}
main ()
{
int a[1000],n,i,h,m;
cin>>n;
for(i=0;i<n;i++)
{
cin>>h>>m>>a[i];
a[i]+=h*3600+m*60;
}
InsertSort(a,n);
for(i=0;i<n;i++)
{
cout<<a[i]/3600<<' '<<(a[i]%3600)/60<<' '<<a[i]%60<<endl;
}
}
Условия задач взяты с сайта acmp.ru