问题标题: 酷町堂:7568 数组对位相减

0
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;
}

​

求代码


0
已采纳
刘意阳
刘意阳
初级天翼
初级天翼

你问两个问题怎么还是修炼者?

0
0
我要回答