2018阿里巴巴線上程式設計題
阿新 • • 發佈:2019-01-27
我記得題目大概是這樣的:輸入資料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;
}