标签：袜子 04 05 int cntl -- cntr include 2021

Codeforces Global Round 14

C. Phoenix and Towers

比赛地址：https://codeforces.com/contest/1515/problem/C
题目大意：给你n个高度不大于x的方块，先要求你用这些方块来建m栋楼，问能不能使这m栋楼任意两栋的高度相差不超过x，如果可以就输出YES和你的方案，否则输出NO

思路：这题很容易想到贪心，每次将木块放到最低的楼一定可以，因为放在最低的楼上任意两栋楼高度差一定不会超过x，所以本题一定有解。

代码：

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<set>
using namespace std;
#define _for(i,a,b) for(int i=(a);i<(b);i++)
#define _rep(i,a,b) for(int i=(a);i<=(b);i++)
typedef long long ll;
int main()
{
    int t,n,m,k,x;
    cin>>t;
    while(t--)
    {
        cout<<"YES"<<endl;
        cin>>n>>m>>k;
        set<pair<int,int>>s;
        for(int i=1; i<=m; i++)
        {
            s.emplace(0,i);
        }
        for(int i=0; i<n; i++)
        {
            cin>>x;
            pair<int,int>p=*s.begin();
            p.first=p.first+x;
            cout<<p.second<<' ';
            s.erase(s.begin());
            s.insert(p);
        }
        cout<<endl;
    }
    return 0;
}

D. Phoenix and Socks

比赛地址：https://codeforces.com/contest/1515/problem/D

题目大意：给你l只左脚的袜子和r只右脚的袜子，每只袜子都有各自的颜色，现在袜子可能不可以两两成对，所以可以进行下面操作1：将一只脚的袜子换成另一只脚的袜子，2：将袜子的颜色换成你想要的颜色。问你最少进行多少步操作后可以将袜子配对完全。

思路：先看要将多少只袜子换成另一只脚的，然后看要换多少次颜色。

代码：

#include <bits/stdc++.h>
using namespace std;
const int MAXN=200010;
int t,n,l,r,x,cntl[MAXN],cntr[MAXN];
int main ()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d%d",&n,&l,&r);
        for (int i=1; i<=n; i++)
        {
            cntl[i]=cntr[i]=0;
        }
        for (int i=1; i<=l; i++)
        {
            scanf("%d",&x);
            cntl[x]++;
        }
        for (int i=1; i<=r; i++)
        {
            scanf("%d",&x);
            cntr[x]++;
        }
        if (l>r)
        {
            swap(l,r);
            for (int i=1; i<=n; i++)
            {
                swap(cntl[i],cntr[i]);
            }
        }
        int d=(r-l)/2,ans=(r-l)/2;
        for (int i=1; i<=n; i++)
        {
            while (d&&cntr[i]-cntl[i]>=2)
            {
                cntr[i]--,cntl[i]++,d--;
            }
        }
        for (int i=1; i<=n; i++)
        {
            while (d&&cntr[i]-cntl[i]>=1)
            {
                cntr[i]--,d--;
            }
            if (cntr[i]>cntl[i])
            {
                ans+=cntr[i]-cntl[i];
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

标签：袜子,04,05,int,cntl,--,cntr,include,2021
来源： https://blog.csdn.net/qq_51920503/article/details/116398130

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。