题目1170:找最小数
2014-02-21 20:23
120 查看
题目描述:
第一行输入一个数n,1 <= n <= 1000,下面输入n行数据,每一行有两个数,分别是x y。输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的。
输入:
输入有多组数据。
每组输入n,然后输入n个整数对。
输出:
输出最小的整数对。
样例输入:
样例输出:
import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.lang.Comparable;
import java.util.Arrays;
class Point implements Comparable<Point>
{
public int x, y;
public Point(int x, int y)
{
this.x = x;
this.y = y;
}
public int compareTo(Point other)
{
if (x != other.x) return x - other.x;
return y - other.y;
}
}
class Main
{
public static final boolean DEBUG = false;
public static void main(String[] args) throws IOException
{
Scanner cin;
int n;
if (DEBUG) {
cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
} else {
cin = new Scanner(new InputStreamReader(System.in));
}
while (cin.hasNext()) {
n = cin.nextInt();
Point[] p = new Point
;
for (int i = 0; i < n; i++) {
int x = cin.nextInt();
int y = cin.nextInt();
p[i] = new Point(x, y);
}
Arrays.sort(p);
System.out.println(p[0].x + " " + p[0].y);
}
}
}
第一行输入一个数n,1 <= n <= 1000,下面输入n行数据,每一行有两个数,分别是x y。输出一组x y,该组数据是所有数据中x最小,且在x相等的情况下y最小的。
输入:
输入有多组数据。
每组输入n,然后输入n个整数对。
输出:
输出最小的整数对。
样例输入:
5 3 3 2 2 5 5 2 1 3 6
样例输出:
2 1
import java.io.IOException;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.util.Scanner;
import java.lang.Comparable;
import java.util.Arrays;
class Point implements Comparable<Point>
{
public int x, y;
public Point(int x, int y)
{
this.x = x;
this.y = y;
}
public int compareTo(Point other)
{
if (x != other.x) return x - other.x;
return y - other.y;
}
}
class Main
{
public static final boolean DEBUG = false;
public static void main(String[] args) throws IOException
{
Scanner cin;
int n;
if (DEBUG) {
cin = new Scanner(new FileReader("d:\\OJ\\uva_in.txt"));
} else {
cin = new Scanner(new InputStreamReader(System.in));
}
while (cin.hasNext()) {
n = cin.nextInt();
Point[] p = new Point
;
for (int i = 0; i < n; i++) {
int x = cin.nextInt();
int y = cin.nextInt();
p[i] = new Point(x, y);
}
Arrays.sort(p);
System.out.println(p[0].x + " " + p[0].y);
}
}
}
相关文章推荐
- 题目1170:找最小数
- 题目1170:找最小数
- 【九度OJ】题目1170:找最小数 解题报告
- 题目1170:找最小数
- 九度OJ 题目1170:找最小数
- 题目1170:找最小数
- 九度OJ-题目1170:找最小数-10计院上机B
- 题目1209:最小邮票数 动态规划 java实现
- 题目:寻找旋转排序数组中的最小值 II
- 【九度】题目1392:排序生成最小的数
- PAT 1038. Recover the Smallest Number (30)(求俩个数组和,谁放在前面这个数最小,题目是一个数列的组合)
- 九度OJ题目1053:互换最大最小数
- 题目1053:互换最大最小数
- 其他题目---正数数组的最小不可组成和
- NYOJ 题目58最小步数
- hdu 4786 Fibonacci Tree 乱搞 智商题目 最小生成树
- 【编程题目】旋转数组中的最小元素☆
- HDOJ 题目2682 Tree(最小生成树)
- 题目1209:最小邮票数
- [省选前题目整理][BZOJ 1486][HNOI 2009]最小圈(01分数规划)