Spit Problem

题目名字 Spit Problem

题目链接

题意

输入n个数字,表示a[i]和b,每个a[i]对应一个b,当a[j]=a[i]+b且a[j]+b=a[i];则输出yes没有就no

思路

1.遍历输出n个二维数组
2. 如题意所示写出条件

算法一:

实现步骤
  1. 如果有的话输出yes之后直接return 0;就可以结束这个程序的运行了否则会出现很多个nonono;
代码
 #include
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n+5][n+5];
	for(int i=0;i<n;i++){
			cin>>a[i][0]>>a[i][1];
	}
	for(int i=0;i<n;i++){
		for(int j=1;j<n;j++){
			if(a[i][0]+a[i][1]==a[j][0]&&a[j][0]+a[j][1]==a[i][0]){
				cout<<"YES"; 
				return 0; 
			}
		}
	}
cout<<"NO";
return 0;
}
 

总结

有一点小问题的时候,冷静一下想解决方法,只要呃核心代码敲出来就行;

你可能感兴趣的:(算法)