题目1170：找最小数

题目描述：

第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。

输入：

输入有多组数据。
每组输入n，然后输入n个整数对。

输出：

输出最小的整数对。

样例输入：

样例输出：

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[n];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：找最小数相关推荐

C语言：数组中找最小数及其坐标
题目概述: 在数组中找出最小的数及其坐标. 编程: #include<stdio.h> int main() { int i,j,row=0,colum=0,min;//row记行,col ...
NYOJ 题目528 找球号（三）
找球号(三) 时间限制:2000 ms | 内存限制:3000 KB 难度:2 描述 xiaod现在正在某个球场负责网球的管理工作.为了方便管理,他把每个球都编了号,且每个编号的球的总个数都是偶数 ...
华为od机考题目-幼儿园找出同班的小朋友（幼儿园分班）
幼儿园两个半的小朋哟排队的时候混合在一起了,每位小朋友都直到自己是否与前面的一位小朋友同伴,请你帮忙把同班的小朋友找出来小朋友的编号是整数,与前一位同班用Y表示,不同班用N表示准备两个列表分别保存 ...
教育管理硕士选题大全||120个论文题目哪里找
教育管理硕士毕业论文题目一1 Communication Issues for Learning English as a Second Language 2 我国大学本科课程结构探析 3 教育培训对 ...
c语言在数组中找最小数,C语言查找数组中最大最小元素
//findMax.c /** 查找数组中最大,最小的元素. */ #include #include #include void main() { int array[10];// int Y=10 ...
北邮22年信通机考题目
目录题目一:计算圆的周长题目二:计算从n到100和题目三:求最高分.平均分和及格人数题目四:计算每位数乘积大于和的数题目五:计算10个数的平均值题目六:最小数和次小数题目七:计算零的个数 ...
王道考研机试指南第2版——题目提交链接
王道考研机试指南第2版--题目链接文章来自https://github.com/zguolee/WDAlgorithmsNote/blob/master/README.md 王道考研机试指南第2版- ...
找出最接近的相似串（DP思想）
题目:找出最接近的相似串假设从一个串变化成另一个串所允许的操作只有两种:插入一个字符或者删除一个字符.无论是插入还是删除一个符号,均算作一次操作.一般情况下,度量两个串S1和S2的相似性,可以通过从 ...
找出重复的数java_剑指offer：1.找出数组中重复的数（java版）
数组中重复的数: 题目:找出数组中重复的数, 题目描述: 在一个长度为n的数组里的所有数字都在0到n-1的范围内. 数组中某些数字是重复的,但不知道有几个数字是重复的. 也不知道每个数字重复几次.请找 ...

题目1170：找最小数

题目1170：找最小数相关推荐

最新文章

热门文章