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;
}
阅读更多
换一批

没有更多推荐了,返回首页