2014蓝桥杯A组java第七题(有缺陷)
来源:互联网 发布:淘宝汽车用品店名大全 编辑:程序博客网 时间:2024/06/08 09:29
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 10
3
1 3
3 1
2 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。
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 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);
}
}
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 10
3
1 3
3 1
2 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。
资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 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);
}
}
0 0
- 2014蓝桥杯A组java第七题(有缺陷)
- 蓝桥杯2013年java—A组第七题
- 蓝桥杯第七届省赛java A组
- 2016年蓝桥杯A组java第七题
- 第七届java软件开发A组
- 第七届A组
- 第七届蓝桥杯省赛A组
- 空文件夹扫描工具(有缺陷)
- 解析json到对象(java实现,有缺陷:通用性不够好)
- 暑期个人赛--第七场--A(有个自己的坑,坑了很久)
- java 间断执行多条命令ssh连接,有缺陷
- 第七届蓝桥杯个人赛省赛(Java B组)第九题
- 第七届蓝桥杯大赛个人赛省赛C++ A组 题解+原题 (填空题)
- 2016年蓝桥杯A组 第七题 剪邮票(万恶的Xcode)
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言A组 1
- 第七届蓝桥杯大赛个人赛省赛(软件类)真题 C语言A组 2
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第一题 网友年龄
- 第七届蓝桥杯大赛个人赛省赛(软件类)A组第二题 生日蜡烛
- springboot学习笔记
- js实现高度自适应的两个div高度相等
- 学习Spring Cloud第四课(服务注册与服务发现)
- Python3 爬虫编写报错及解决方法整理
- C++操作符重载
- 2014蓝桥杯A组java第七题(有缺陷)
- java 线程-一对一生产者消费者
- git revert 后悔了 还原修改前的版本 + git 常用命令
- C++ primer 第一章的两个 if 语句例题
- Android关于创建AIDL以及调用AIDL的问题
- PBR——基于物理的实时渲染
- Require与include的区别
- 【Oracle】用户和监听服务
- BZOJ 1150 数据备份Backup 【贪心】【堆】