算法提高 计算时间

描述
　　给定一个t，将t秒转化为HH:MM:SS的形式，表示HH小时MM分钟SS秒。HH,MM,SS均是两位数，如果小于10用0补到两位。

输入

输入描述:
　　第一行一个数T(1<=T<=100,000)，表示数据组数。后面每组数据读入一个数t，0<=t<24*60*60。 
输入样例: 
2
0
86399

输出

输出描述: 
　　每组数据一行，HH:MM:SS。
输出样例: 
00:00:00
23:59:59

提示

HINT:时间限制：1.0s 内存限制：512.0MB

---

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

int main()
{
	int n, h, m, s;
	int a[100001];
	cin>>n;
	for(int i=0;i<n;i++)
	  {
	  	cin>>a[i];
	  }	
	for(int i=0;i<n;i++)
	  {
	  	h = a[i]/3600;
	    m = a[i]/60%60;
	    s = a[i]%60;
	    printf("%02d:%02d:%02d\n", h, m, s);
	  }
	      
	return 0;  
}