广州网站开发定制公司,中国建设工程质量安全管理协会网站,怀化网站优化哪里有,html网站架设平台重叠真的坑
给你一句样例#xff0c;如果你觉得自己的代码没问题那就试试吧
2
1 1 3
1 0 4
正确答案
0 0
0 0
P1105 平台 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) import java.awt.Checkbox;
import java.awt.PageAttributes.OriginType;
import java.io.B…平台重叠真的坑
给你一句样例如果你觉得自己的代码没问题那就试试吧
2
1 1 3
1 0 4
正确答案
0 0
0 0
P1105 平台 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
import java.awt.Checkbox;
import java.awt.PageAttributes.OriginType;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.math.BigInteger;
import java.math.MathContext;
import java.security.PublicKey;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.PriorityQueue;
import java.util.Scanner;
import java.util.TreeMap;
import java.util.TreeSet;import javax.print.attribute.standard.JobMessageFromOperator;
public class Main { public static void main(String[] args) throws NumberFormatException, IOException {Scanner scannernew Scanner(System.in);BufferedReader br1new BufferedReader(new InputStreamReader(System.in));PrintWriter pw1new PrintWriter(System.out);String[] aStringsbr1.readLine().split( );bbInteger.parseInt(aStrings[0]);aa1new pingtai[bb];ccnew int[bb][2];int a;for(a0;abb;a) {String[] bStringsbr1.readLine().split( );int bInteger.parseInt(bStrings[0]);int cInteger.parseInt(bStrings[1]);int dInteger.parseInt(bStrings[2]);aa1[a]new pingtai(b, c, d,a);}Arrays.sort(aa1);int e;int l0,r0,h0;
for(a0;abb;a) {//System.out.println(aa1[a]);rl-1;for(ea1;ebb;e) {if(aa1[a].heigh!aa1[e].heigh) {if(r-1l-1) { break;}if(l-1aa1[e].leftaa1[a].leftaa1[e].rightaa1[a].left) {laa1[e].xuhao1;}if(r-1aa1[e].rightaa1[a].rightaa1[e].leftaa1[a].right) {raa1[e].xuhao1;}}}if(r-1) {r0;}if(l-1) {l0;}cc[aa1[a].xuhao][0]l;cc[aa1[a].xuhao][1]r;
}
for(int k0;kbb;k) {pw1.println(cc[k][0] cc[k][1]);
}
pw1.flush();
pw1.close();}public static pingtai[] aa1;public static int bb;public static int[][] cc;
}
class pingtai implements Comparablepingtai{int heigh;int left,right;int xuhao;public pingtai(int heigh, int left, int right, int xuhao) {super();this.heigh heigh;this.left left;this.right right;this.xuhao xuhao;}Overridepublic int compareTo(pingtai o) {int ao.heigh-this.heigh;if(a0) {athis.xuhao-o.xuhao;}return a;}Overridepublic String toString() {return pingtai [heigh heigh , left left , right right , xuhao xuhao ];}}
