2014蓝桥杯A组java第七题（有缺陷）

2019-11-08 02:54:56

字体：大中小

来源：转载

供稿：网友

import java.util.HashMap;import java.util.Map;import java.util.Scanner;/** * @author Administrator *给定平面内平行于坐标轴的一个矩形，从矩形内选择一些点，从这些点向右和向上各射出一条射线，请问：这些射线将矩形分成了多少份。数据格式：输入的第一行包含两个整数x, y，表示矩形是由(0, 0), (x, 0), (x, y), (0, y)四个点围成的。第二行包含一个整数n，表示矩形内的点的数量。接下来n行，每个两个整数xi, yi，表示矩形内的一个点。输入保证所有的点都在矩形内部而且没有两个点有相同的横坐标或纵坐标。输出一个整数，表示从给定的点射出的射线将矩形分成的份数。例如，输入：10 1031 33 12 4程序应该输出：6利用map(key-value)排序做的，但由于key值不能重复，如果出现横坐标相同点的话，这种情况不能处理（后续改进-------）【数据规模和约定】对于10%的数据，1<=n<=10，1<=x, y<=100；对于30%的数据，1<=n<=1000，1<=x,y<=1000；对于60%的数据，1<=n<=10000，1<=x,y<=1000000；对于100%的数据，1<=n<=100000，1<=x,y<=1000000000，1<xi<x，1<yi<y。资源约定：峰值内存消耗（含虚拟机） < 256MCPU消耗 < 1000ms请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。注意：主类的名字必须是：Main，否则按无效代码处理。 */public class excise {public static void main(String[] args) {int[] Nustr = new int[2];Scanner scanner=new Scanner(System.in);String zuobiao=scanner.nextLine();int n=scanner.nextInt();int count=0;int count1=0;int[] num=new int[n+1];String[] s = new String[n+1];String[] str1 = new String[n];int[] Nustr1 = new int[2*n];Scanner scanner1=new Scanner(System.in);for(int i=0;i<n;i++){str1[i]=scanner1.nextLine();String[]Nstr1=str1[i].split("//s+");for (int j = 0; j < Nstr1.length; j++) {Nustr1[2*i+j]=Integer.parseInt(Nstr1[j]);}}String[]Nstr=zuobiao.split("//s+");for (int i = 0; i < Nstr.length; i++) {Nustr[i]=Integer.parseInt(Nstr[i]);}Map<Integer,String> map=new HashMap<Integer,String>(); map.put(Nustr[0], String.valueOf(Nustr[1])); for(int i=0;i<Nustr1.length/2;i++){ map.put(Nustr1[2*i], String.valueOf(Nustr1[2*i+1])); } for (Integer i:map.keySet()) {s[count]=(String)map.get(i);count++;} for (int i = 0; i < s.length; i++) {num[i]=Integer.parseInt(s[i]);System.out.PRintln(num[i]);} for (int i = 1; i < num.length; i++) { for(int j=i;j>0;j--){ if(num[i]<num[i-j]){ count1++; } }} System.out.println(n+1+count1);}}

上一篇：JAVA并发编程学习笔记

下一篇：JAVA并发编程-计算程序性能提升比率

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注