Codeforces Round #531 (Div. 3) B. Array K-Coloring (结构体排序)

时间:2022-05-24 09:43:45

Codeforces Round #531 (Div. 3) B. Array K-Coloring  (结构体排序)

  • 题意:给你\(n\)个数字,用\(k\)种颜色给他们涂色,要求每个数字都要涂,每种颜色都要用,相同的数字不能涂一样的颜色.

  • 题解:用结构体读入每个数字和它的位置,然后用桶记录每个数字出现的次数,判断是否合法,然后对数字进行排序,从\([1,k]\)不断循环的去涂颜色,这样的好处是一定能保证相同数字涂的颜色不同,然后再按位置排序输出即可.

  • 代码:

    struct misaka{
    int val;
    int id;
    int col;
    }e[N]; int n,k;
    map<int,int> mp;
    int mx; bool cmp1(misaka a,misaka b){
    return a.val<b.val;
    } bool cmp2(misaka a,misaka b){
    return a.id<b.id;
    } int main() {
    //ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    n=read();
    k=read(); for(int i=1;i<=n;++i){
    e[i].val=read();
    e[i].id=i;
    mp[e[i].val]++;
    } for(auto w:mp){
    mx=max(mx,w.se);
    } if(mx>k) puts("NO");
    else{
    puts("YES");
    sort(e+1,e+1+n,cmp1);
    int cnt=1;
    for(int i=1;i<=n;++i){
    e[i].col=cnt;
    cnt++;
    if(cnt==k+1) cnt=1;
    }
    sort(e+1,e+1+n,cmp2);
    for(int i=1;i<=n;++i){
    printf("%d ",e[i].col);
    }
    } return 0;
    }

Codeforces Round #531 (Div. 3) B. Array K-Coloring (结构体排序)的更多相关文章

  1. Codeforces Round &num;531 &lpar;Div&period; 3&rpar; ABCDEF题解

    Codeforces Round #531 (Div. 3) 题目总链接:https://codeforces.com/contest/1102 A. Integer Sequence Dividin ...

  2. Codeforces Round &num;510 &lpar;Div&period; 2&rpar; C&period; Array Product

    题目 题意: 给你n个数,有两种操作,操作1是把第i个位置的数删去, 操作2 是把 a[ j ]= a[ i ]* a[ j ],把a[ i ]删去 .n-1个操作以后,只剩1个数,要使这个数最大 . ...

  3. Codeforces Round &num;285 &lpar;Div&period; 2&rpar; A B C 模拟 stl 拓扑排序

    A. Contest time limit per test 1 second memory limit per test 256 megabytes input standard input out ...

  4. Codeforces Round &num;181 &lpar;Div&period; 2&rpar; A&period; Array 构造

    A. Array 题目连接: http://www.codeforces.com/contest/300/problem/A Description Vitaly has an array of n ...

  5. Codeforces Round &num;284 &lpar;Div&period; 1&rpar; C&period; Array and Operations 二分图最大匹配

    题目链接: http://codeforces.com/problemset/problem/498/C C. Array and Operations time limit per test1 se ...

  6. Codeforces Round &num;535 &lpar;Div&period; 3&rpar; E2&period; Array and Segments &lpar;Hard version&rpar; 【区间更新 线段树】

    传送门:http://codeforces.com/contest/1108/problem/E2 E2. Array and Segments (Hard version) time limit p ...

  7. Codeforces Round &num;531 &lpar;Div&period; 3&rpar; F&period; Elongated Matrix(状压DP)

    F. Elongated Matrix 题目链接:https://codeforces.com/contest/1102/problem/F 题意: 给出一个n*m的矩阵,现在可以随意交换任意的两行, ...

  8. Codeforces Round &num;531 &lpar;Div&period; 3&rpar;

    A:瞎猜. #include <bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); i ...

  9. Codeforces Round &num;616 &lpar;Div&period; 2&rpar; B&period; Array Sharpening

    t题目链接:http://codeforces.com/contest/1291/problem/B 思路: 用极端的情况去考虑问题,会变得很简单. 无论是单调递增,单调递减,或者中间高两边低的情况都 ...

随机推荐

  1. Apache Storm技术实战之2 -- BasicDRPCTopology

    欢迎转载,转载请注明出处,徽沪一郎. 本文通过BasicDRPCTopology的实例来分析DRPCTopology在提交的时候, Topology中究竟含有哪些内容? BasicDRPCTopolo ...

  2. kruskal算法-Pascal

    马上就快要考试了,然而突然发现自己图论已经废了,于是再都打一遍练练手...... const maxn=; maxe=maxn*maxn; type edge=record //edge记录每一条边, ...

  3. Bootstrap 静态分页 和 jquery&lowbar;pagination插件 动态分页

    第一种Bootstrap 实例 - 默认的分页 <!DOCTYPE html> <html> <head> <title>Bootstrap 实例 - ...

  4. leetcode 4sum python

    class Solution(object): def fourSum(self, nums, target): """ :type nums: List[int] :t ...

  5. 【FZU】2152 文件系统

     Problem 2152 文件系统 Accept: 63    Submit: 126 Time Limit: 1000 mSec    Memory Limit : 32768 KB  Probl ...

  6. TCP的滑动窗口机制【转】

    原文链接:http://www.cnblogs.com/luoquan/p/4886345.html      TCP这个协议是网络中使用的比较广泛,他是一个面向连接的可靠的传输协议.既然是一个可靠的 ...

  7. jenkins更新后出现JNLP-connect&comma;JNLP2-connect警告

    在更新jenkins后出现提示 This Jenkins instance uses deprecated protocols: JNLP-connect,JNLP2-connect. It may ...

  8. ModelAndView返回json对象的方法

    这是在spring4之后. @RequestMapping(value = "/returnjson") public ModelAndView getfsd(){ ModelAn ...

  9. java 图片与base64相互转化

      CreateTime--2017年12月4日17:38:44 Author:Marydon 需要导入: import java.io.FileInputStream; import java.io ...

  10. elementUI 学习入门之 radio 单选框

    Radio 单选框 基础用法 选项默认可见,选项不宜过多,选项过多建议使用 select 选择器 使用 Radio 组件,需要设置 v-model 绑定变量,选中意味着变量的值为相应 Radio  l ...