The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror)

A:  Thanks, TuSimple!
题目大意:
第一行表示测试案例,第二行的m,n表示男士与女士人数;第三行表示男士的身高,第四行表示女士的身高,第五行表示男式对于舞伴的要求,第六行表示女士对于舞伴的要求(1表示舞伴要比自己高,0表示舞伴要比自己矮)
思路分析:要求为1的男士要找要求为0的女士组队,同理,要求为0的男士,要找要求为1的女士组队。所以我们把男士中的1与0分开,把女士中的1与0分开。分别比较男士中的1与女士中的0;女士中的0与男士中的1  他们之间的身高关系,有一对满足题意的,计数就加一。

代码如下:

#include
#include
#include 
#include
using namespace std;

const int maxn = 100005;

long long int nan0[maxn], nan1[maxn], nv0[maxn], nv1[maxn];
long long int arr1[maxn], arr2[maxn];
int nan00, nan11, nv00, nv11;
int vis[maxn],vis1[maxn];
int cmp(int a,int b)
{
    return a>b;
}
int main() {
    int t;
    cin >> t;
    int n, m,j;
    while (t--) {
            int ans1=0;
        nan00 = nan11 = nv00 = nv11 = 0;
        scanf("%d%d", &n, &m);
        for (int i = 0; i < n; i++) //男性身高
            scanf("%lld", &arr1[i]);

        for (int i = 0; i < m; i++) //女性身高
            scanf("%lld", &arr2[i]);

        int x;
        for (int i = 0; i < n; i++) {
            scanf("%d", &x);
            if (x == 1)//男性要1
                nan1[nan11++] = arr1[i];
             else //要0
                nan0[nan00++] = arr1[i];

        }
        for (int i = 0; i < m; i++) {
            scanf("%d", &x);
            if (x == 1) //女性要1
                nv1[nv11++] = arr2[i];
             else //要0
                nv0[nv00++] = arr2[i];

        }
        sort(nan0, nan0 + nan00,cmp);//男性0排序
        sort(nan1, nan1 + nan11,cmp);//男性1排序
        sort(nv0, nv0 + nv00,cmp);//女性0排序
        sort(nv1, nv1 + nv11,cmp);//女性1排序


        memset(vis,0,sizeof(vis));
        j=0;
          for(int i=0;i nv1[j]&&vis1[j]==0)
                {
                    vis1[j]=1;
                      ans1++;

                      break;
                }

          }
        printf("%d\n", ans1);

    }
}

E: Potion

题目大意:BaoBao要调制药水,给n种原料。第一行表示测试案例,第二行输入一个n,表示有n种原料,第三行的n个数表示要成功配置药水,每种成分所需的量,用数组a[]记录,后方的成分等级最高。第四行的n个数,表示每种成分所拥有的量,用数组b[]记录。等级高的可以当作等级低的成分使用。
思路:从后向前进行比较,当a[n-1]>b[n-1]时一定不会成功,输出No,否则从倒数第二个数开始,若a[i]>b[i],输出no,否则就把

b[i]-a[i]的值就到b[i-1]身上。
代码如下:
 

#include
#include
#include
#include
using namespace std;
long long int a[110],b[110];
int main()
{
    int T,n;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
            scanf("%d",&n);
            for(int i=0;i=0;i--)
            {
                if(a[i]>b[i]) {flag=0;printf("No\n");break;}
                 else
                 {
                     b[i-1]+=b[i]-a[i];
                 }
            }
            if(flag) printf("Yes\n");//注意看Yes,No的大小写
        }
    }


    return 0;
}

J:Extended Twin Composite Number 

题目大意:第一行为测试案列,接下来是T个值,对于接下来的每一个n,找到两个合数,使两者之差等于n。由于题目中给定:若存在多种输出结果,输出一个即可,所以这里……
当n为偶数时,这两个数可以是 4 n+4
当n为奇数时,这两个数可以是9 n+9

 

 

你可能感兴趣的:(The 19th Zhejiang University Programming Contest Sponsored by TuSimple (Mirror))