算法成长之路------CF29A Spit Problem

学习目标：算法学习-Day21

**题库:洛谷题库 **
每天保持发布一篇Java或C算法题解！

题目：
有 n 只骆驼在公园里互相吐口水，如果一个骆驼在 x 位置能吐距离为 d 的口水，如果那个位置有骆驼的话，那么他只能吐中位置在 x+d 的骆驼。
输入格式:
第一行一个整数 n（1≤n≤100）。

接下来 n 行，每行两个数 xi,di 
xi表示骆驼的位置， 
di整数表示吐在右侧，负数表示吐在左侧。

输出格式:

如果有两只骆驼，它们彼此能吐中口水，输出YES，否则输出NO。
样例 1 :

输入:
2
0 1
1 -1

---

输出:
YES

---

样例 2 :

输入:
3
0 1
1 1
2 -2

---

输出:
NO

---

样例3：
输入：

5
2 -10
3 10
0 5
5 -5
10 1
输出

YES

思路：

	比较水
	根据题目的意思写就行
	具体思路在代码里
	暴力拆解

习题总结及反思：

	没啥。。。

代码如下：

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int x [] = new int[n];
		int d [] = new int[n];
		int pos [] = new int[n];
		for(int i = 0 ; i < n ; i ++)
		{
			x[i] = input.nextInt();
			d[i] = input.nextInt();
			//骆驼能够互吐的位置
			pos[i] = x[i] + d[i];
		}
		//双层循环则表示右侧和左侧
		for(int i = 0 ; i < n ; i ++)
		{
			for(int j = 0 ; j < n ; j ++)
			{
				//如果骆驼能互相吐口水
				if(pos[i] == x[j])
				{
					if(pos[j] == x[i])
					{
						System.out.println("YES");
						return;
					}
				}
			}
		}
		System.out.println("NO");
		return;
	}
}