ccf公共钥匙盒python_CCF/CSP 公共钥匙盒

无情的copy机器...

【解题思路】：排序+模拟

【代码如下】：

import java.util.*;

public class Main {

public static void main(String[] args) {

new Main().solve();

}

public void solve() {

Scanner sc = new Scanner(System.in);

int n = sc.nextInt(),k = sc.nextInt();

int[] key = new int[n+1];

for (int i=0; i<=n; i++) {

key[i] = i;

}

Node[] nodes = new Node[k];

for (int i=0; i

int a = sc.nextInt();

int b = sc.nextInt();

int c = sc.nextInt();

nodes[i] = new Node(a, b, b+c);

}

Node[] start = nodes.clone();

Node[] end = nodes.clone();

Arrays.sort(start, (o1, o2) -> {

if (o1.s == o2.s) return o1.w - o2.w;

return o1.s - o2.s;

});

Arrays.sort(end, (o1, o2) -> {

if (o1.c == o2.c) return o1.w - o2.w;

return o1.c - o2.c;

});

int t = 0,s = 0,e = 0;

while (t++ < 10101) {

for (; e< end.length; e++) {

if (t

if (t == end[e].c)

unUse(end[e].w, key);

}

for (; s< start.length; s++) {

if (t

if (t == start[s].s)

use(start[s].w, key);

}

if (e== end.length && s == start.length) break;

}

for (int i=1; i<=n; i++) {

System.out.print(key[i]);

if (i != n) System.out.print(" ");

}

System.out.println();

}

public void use(int tar,int [] key) {

for (int i=0; i< key.length; i++) {

if (key[i] == tar) {

key[i] = -1;

break;

}

public void unUse(int tar, int[] key) {

for (int i=0; i< key.length; i++) {

if (key[i] == -1) {

key[i] = tar;

break;

}

class Node {

public int w;

public int s;

public int c;

public Node(int w,int s,int c) {

this.w = w;

this.s = s;

this.c = c;

}

ccf公共钥匙盒python_CCF/CSP 公共钥匙盒相关推荐

数据结构 - 字符串 - 最长公共子序列 + 最长公共子字符串 - 动态规划
最长公共子序列 /*** 最长公共子序列* 参考链接:http://blog.csdn.net/biangren/article/details/8038605* Created by 18710 o ...
最短公共子序列_最短公共超序列
最短公共子序列 Problem statement: 问题陈述: Given two strings, you have to find the shortest common super seque ...
最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和...
最长公共子序列|最长公共子串|最长重复子串|最长不重复子串|最长回文子串|最长递增子序列|最大子数组和文章作者:Yx.Ac 文章来源:勇幸|Thinking (http://www.ahathi ...
动态规划算法之：最长公共子序列最长公共子串（LCS）
1.先科普下最长公共子序列 & 最长公共子串的区别: 找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的.而最长公共子序列则并不要求连续. 2.最长公共子串其实这是一个序贯决策问题 ...
最长公共子序列算法 java_转【算法之动态规划（三）】动态规划算法之：最长公共子序列最长公共子串（LCS）字符串相似度算法...
1.先科普下最长公共子序列 & 最长公共子串的区别: 找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的.而最长公共子序列则并不要求连续. 2.最长公共子串其实这是一个序贯决策问题 ...
【To Understand】动态规划：求最长公共子串/最长公共子序列
动态规划:求最长公共子串/最长公共子序列本博客转载自:https://blog.csdn.net/u013074465/article/details/45392687 该博客中详细讲解了求最长公共 ...
公共艺术与计算机论文题目,优秀公共艺术论文选题公共艺术论文题目如何定...
汇总了[100道]与公共艺术相关论文选题,为广大毕业生和职称者推荐优秀公共艺术论文选题,解决在校大学生不知道公共艺术论文题目如何定等相关问题! 一.比较好写的公共艺术论文题目: 1.探索中的前行--改 ...
ccf公共钥匙盒python_CCF python 201709-2 公共钥匙盒
基本思路: 将所有的时间节点(借钥匙时间,还钥匙时间)组织到一个列表里[钥匙号,时间,借or还] 并将之按时间的升序.还优先借.钥匙号的升序排列那么所要做的就是遍历这个列表: ····如果是借就 · ...
CCF CSP 公共钥匙盒 JAVA 201709-2 100分
这道题做了几遍感觉这次做得比较好的就是做好了每个函数的封装无非使用了二维数组的排序就变成了很简单的一道题 package csp2017_09_2;import java.util.Array ...

ccf公共钥匙盒python_CCF/CSP 公共钥匙盒

ccf公共钥匙盒python_CCF/CSP 公共钥匙盒相关推荐

最新文章

热门文章