Round #203 (Div. 2) A------TL

1、题目链接：点击打开链接

2、模拟可过，在100以内枚举也可过。

3、昨天居然考虑错了。。。。。被HACK。。。。

      我开始写的是 ：找正确解法中的最大值max1和最小值min1，找错误解法中的最小值min2。

                                   if (max1> 2*min1 || min2<max1) printf("-1\n");

      显然错了啊，max1是可以大于2*min1的，昨天没想出，改了枚举的写法。

      

      其实只需要先取max1和2*min1的最大值v，如果min2<=v，输出-1，反之输出v.

模拟：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<stack>
#include<vector>
#include<queue>
#include<algorithm>

using namespace std;

int n,m;
int cor[105],wro[105];

int main()
{
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int min1=101,min2=101,max1=0;
        for(int i=0;i<n;i++)
        {
            scanf("%d",&cor[i]);
            min1 = min1<cor[i]?min1:cor[i];
            max1 = max1>cor[i]?max1:cor[i];
        }
        int v= (2*min1)>max1?(2*min1):max1;
        //int v=max((2*min1),max1);
        for(int i=0;i<m;i++)
        {
            scanf("%d",&wro[i]);
            min2 = min2<wro[i]?min2:wro[i];
        }
        if(min2 <= v) printf("-1\n");
        else printf("%d\n",v);
    }
    return 0;
}

枚举：

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

int cor[105],wro[105];

int main()
{
    int n,m,flag,r;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        int r=0;
        for(int i=0;i<n;i++)
            scanf("%d",&cor[i]);
        for(int j=0;j<m;j++)
            scanf("%d",&wro[j]);

        for(int k=1;k<=100;k++)
        {
            for(int i=0;i<n;i++)
            {
                if(2*cor[i] <= k)
                    flag=1;
                if(cor[i]>k)
                {
                    flag=0;
                    break;
                }
            }
            for(int j=0;j<m;j++)
            {
                if(wro[j]<=k)
                {
                    flag=0;
                    break;
                }
            }
            if(!flag) continue;
            else
            {
                printf("%d\n",k);
                r=1;
                break;
            }
        }
        if(!r)
            printf("-1\n");
    }
    return 0;
}

以后要挤时间刷题啊= =不然会被虐爆T ^ T.......