1. 程式人生 > >2018阿里巴巴線上程式設計題

2018阿里巴巴線上程式設計題

我記得題目大概是這樣的:輸入資料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; }