Array K-Coloring

https://codeforces.com/contest/1102/problem/B

题解：

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
int ans,cnt,flag,temp;
int a[N];
int sum[N];
int c[N];
vector<int>vec[N];
int hgf;
char str;
map<int,int>p;
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endifscanf("%d%d",&n,&k);for (int i=1;i<=n;++i){scanf("%d",&a[i]);sum[a[i]]++;}for (int i=1;i<=5000;++i){if (sum[i]>k){printf("NO\n");return 0;}}printf("YES\n");hgf=1;for (int i=1;i<=n;++i){if (hgf<=k&&c[a[i]]==0){printf("%d ",hgf);vec[a[i]].push_back(hgf);hgf++;}else{int flag=1;while (flag){c[a[i]]++;if (!vec[a[i]].empty()){for (int j=vec[a[i]].size()-1;j>=0;--j){if (c[a[i]]==vec[a[i]][j]){flag=1;break;}flag=0;}}else flag=0;}printf("%d ",c[a[i]]);}}//cout << "Hello world!" << endl;return 0;
}

Array K-Coloring相关推荐

python递归算法电影院票价问题_算法课堂实验报告（二）——python递归和分治（第k小的数，大数乘法问题）...
python实现递归和分治一.开发环境开发工具:jupyter notebook 并使用vscode,cmd命令行工具协助编程测试算法,并使用codeblocks辅助编写C++程序编程语言:py ...
趣解面试高频算法难题：数组中的第K个最大元素
第二天,在另一家公司-- 小灰是吧?请简单介绍一下你自己. 好的,blah blah blah-- 下面考你一道算法题: 给你一个无序数组,要求你找出数组中的第k大元素. 题目是什么意思呢?比如给定的 ...
在一个无序的int数组上构建一个最小堆的时间复杂度_漫画：寻找无序数组的第k大元素（修订版）...
----- 第二天 ----- 题目是什么意思呢?比如给定的无序数组如下: 如果 k=6,也就是要寻找第6大的元素,这个元素是哪一个呢? 显然,数组中第一大的元素是24,第二大的元素是20,第三大的元 ...
《漫画算法2》源码整理-7 第K大的数字
第K大的数字 public class KthLargestNumber {/*** 寻找第k大的元素* @param array 待调整的堆* @param k 第几大*/public static ...
php怎样解析数组,PHP 数组 Array 解析
官方介绍 PHP 数组实际上是一个有序的映射(map),映射是一种把多个值(values)关联到对应的多个键(keys)的类型.这种映射类型在很多方面做了优化,因此可以把它当成真正的数组(就是上面说的 ...
kmeans中的k的含义_聚类的Python实现（二）：确定分群数K
对于KMeans算法聚类数k的选取非常重要,下面介绍两种常用的选择方法. 手肘法手肘法的核心指标是SSE(sum of the squared errors,误差平方和): 其中,Ci是第i个簇,p ...
数组中的元素赋值给元素_漫画：寻找无序数组的第k大元素
本期封面作者:泰勒太乐 ----- 第二天 ----- 题目是什么意思呢?比如给定的无序数组如下: 如果 k=6,也就是要寻找第6大的元素,这个元素是哪一个呢? 显然,数组中第一大的元素是24,第 ...
LeetCode 215 Kth Largest Element in an Array
思路: 跟找第kth小的数相反,数组逆向排序.从前找第k - 1个数. 1 public class Solution { 2 public int findKthLargest(int[] arra ...
ES5中新增的Array方法详细说明
一.前言-索引 ES5中新增的不少东西,了解之对我们写JavaScript会有不少帮助,比如数组这块,我们可能就不需要去有板有眼地for循环了. ES5中新增了写数组方法,如下: forEach (j ...
如何寻找无序数组中的第K大元素？
如何寻找无序数组中的第K大元素? 有这样一个算法题:有一个无序数组,要求找出数组中的第K大元素.比如给定的无序数组如下所示: 如果k=6,也就是要寻找第6大的元素,很显然,数组中第一大元素是24,第二 ...

Array K-Coloring

Array K-Coloring相关推荐

最新文章

热门文章