我记得题目大概是这样的:输入数据n(n>=6)代表n个数,从0-9任意输入n个数,然后在n个数选出6个数xx-xx-xx表示 时:分:秒,求出最小时间和最大时间,若时间无效,则输出时间无效,例如:
输入:
6
6 5 4 3 2 1
输出:
123456 235641
输入:
6
9 9 9 9 9 9
输出:
时间无效
相对较简单,由于在线编程只有30分钟,有想法也没时间实现,所有考完后继续写了;
想法:先排序,然后根据时间的规则进行处理。附上我写的代码:
#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<algorithm>
using namespace std;
int main()
{
int n,i,j;
int s[100];
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&s[i]);
sort(s,s+n);
int hour[4]={0,0,0,0},minute[4]={0,0,0,0},mins[4]={0,0,0,0};
hour[2] = s[0];
hour[3] = s[1];
minute[2] = s[2];
minute[3] = s[3];
mins[2] = s[4];
mins[3] = s[5];
int flag[8];
int myflag=0;
int hourflag=0;
for(i= n-1;i>=0;i--)
{
if(s[i]<=2)
{
hourflag=1;
if(s[i]==2)
{
flag[0]=i;
hour[0] = s[i];
for(j=n-1;j>=0;j--)
{
if(j!=i)
{
if(s[j]<=3)
{
flag[1] = j;
hour[1] = s[j];
myflag = 1;
break;
}
}
}
}
if(myflag==1)
break;
else
{
flag[0]=i;
hour[0] = s[i];
for(j=n-1;j!=i,j>=0;j--)
{
flag[1] = j;
hour[1] = s[j];
break;
}
}
}
}
if(hourflag == 0)
{
cout<<"无效时间"<<endl;
return 0;
}
for(i=n-1;i>=0;i--)
{
if(i!=flag[0]&&i!=flag[1])
{
if(s[i]<=5)
{
flag[2] = i;
minute[0] = s[i];
break;
}
}
}
for(i=n-1;i>=0;i--)
{
if(i!=flag[0]&&i!=flag[1]&&i!=flag[2])
{
flag[3] = i;
minute[1] = s[i];
break;
}
}
for(i=n-1;i>=0;i--)
{
if(i!=flag[0]&&i!=flag[1]&&i!=flag[2]&&i!=flag[3])
{
if(s[i]<=5)
{
flag[4] = i;
mins[0] = s[i];
break;
}
}
}
for(i=n-1;i>=0;i--)
{
if(i!=flag[0]&&i!=flag[1]&&i!=flag[2]&&i!=flag[3]&&i!=flag[4])
{
mins[1] = s[i];
break;
}
}
if(minute[0]>=5&&minute[2]>=5&&mins[0]>5&&mins[2]>5)
cout<<"无效时间"<<endl;
else
{
cout<<hour[2]<<hour[3]<<minute[2]<<minute[3]<<mins[2]<<mins[3]<<" ";
cout<<hour[0]<<hour[1]<<minute[0]<<minute[1]<<mins[0]<<mins[1]<<endl;
}
return 0;
}