0
已解决
刘展硕
新手守护
新手守护
题目链接: 酷町堂:7568
题目描述 De**ion
给定两个数组:数组a和数组b,它们都有n个元素,如果对位元素相减(即a[i]-b[i])的值重复出现,则输出最多出现的次数;否则,输出1。
输入描述 Input De**ion
输入共三行,第一行输入整数 n;
第二行输入 n 个整数a[i];
第三行输入 n 个整数b[i]。
输出描述 Output De**ion
输出一行,一个整数,如果对位元素相减(即a[i]-b[i])的值重复出现,则输出最多出现的次数;否则,输出1。
样例输入 Sample Input
【样例1】 2 1 5 4 3 【样例2】 3 6 5 4 4 7 2
样例输出 Sample Output
【样例1】 1 【样例2】 2
数据范围及提示 Data Size & Hint
【样例1解释】
a[1]-b[1]=1-4=-3
a[2]-b[2]=5-3=2
没有重复出现的数值,所以输出1
【数据范围】
对于40%的数据,有-10<=a[i],b[i]<=10
对于100%的数据,有1<=n<=10^5,
-10^6<= a[i],b[i]<=10^6
#include <iostream>
using namespace std;
int main(){
int n;
cin>>n;
int sum=0;
int a[n],b[n];
for(int i=1;i<=n;i++){
cin>>a[i]>>b[i];
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[i]-b[i]==a[j]-b[j]){
sum++;
}
}
}
if(sum>1){
cout<<sum<<endl;
}
else{
cout<<"1"<<endl;
}
return 0;
}
求代码