c++题目_T332460 魔力石 （详解）

题目描述

小明有一排魔力石，魔力石是一种蕴含魔力的石头，运用得当就能从中提取魔力。

魔力可以通过震荡的方式激发出来，这是提取魔力的唯一方法，而最好的震荡方式就是聚拢同一频率的魔力石让他们共振，同一频率的魔力石越多，激发过程越顺利。

每一个魔力石都有他们自己的频率 𝐴𝑖Ai​ ，而小明可以使用特别的方法对魔力石的频率进行微调，让它的频率暂时 +1 或者 -1，当然也可以不变。

请问小明现在最多可以得到多少个频率相同的魔力石。

输入格式

输入第一行，一个整数 𝑁N ，表示魔力石的个数。

输入第二行包含 𝑁N 个整数 𝐴𝑖Ai​ ，表示每个魔力石的频率。

输出格式

输出共 11 行，表示多可以得到多少个频率相同的魔力石。

输入输出样例

输入 #1复制

8
3 1 4 1 5 9 2 6

输出 #1复制

4

说明/提示

对于 50%50% 的数据，1≤𝑁≤10001≤N≤1000;

对于 100%100% 的数据，1≤𝑁≤10^6  1≤N≤10^6, 1≤𝐴𝑖≤10^6  1≤Ai​≤10^6;

思路

第一部分

//第一部分
    long long n,a[999999],b[999999];//n魔力石个数，a[99999]魔力石震动频率数组
    cin>>n;//输入魔力石个数
    for(int i=0;i<n;i++){//输入魔力石震动频率的循环
        cin>>a[i];输入魔力石震动频率
    }

第二部分

    //第二部分
    long long sum=0;
    for(int i=0;i<n;i++){//开始暴力枚举
        int num=0;
        for(int j=0;j<n;j++){//输入魔力石震动频率
            b[j]=a[j];
        }
        for(int j=0;j<n;j++){//判断魔力石震动频率
            if(b[i]>b[j]){
                b[j]++;
            }else if(b[i]<b[j]){
                b[j]--;
            }
        }
        for(int j=0;j<n;j++){//计算魔力石震动频率相同总数
            if(b[i]==b[j]){
                num++;
            }
        }
        if(num>sum){//判断如果num大于sum就sum等于num
            sum=num;
        }
    }

最后输出

    //输出结果，完美收工
    cout<<sum;

完整代码

#include <bits/stdc++.h>//万能头文件
using namespace std;//命名空间
int main() {//主函数
    //第一部分
    long long n,a[999999],b[999999];//n魔力石个数，a[99999]魔力石震动频率数组
    cin>>n;//输入魔力石个数
    for(int i=0;i<n;i++){//输入魔力石震动频率的循环
        cin>>a[i];输入魔力石震动频率
    }
    //第二部分
    long long sum=0;
    for(int i=0;i<n;i++){//开始暴力枚举
        int num=0;
        for(int j=0;j<n;j++){//输入魔力石震动频率
            b[j]=a[j];
        }
        for(int j=0;j<n;j++){//判断魔力石震动频率
            if(b[i]>b[j]){
                b[j]++;
            }else if(b[i]<b[j]){
                b[j]--;
            }
        }
        for(int j=0;j<n;j++){//计算魔力石震动频率相同总数
            if(b[i]==b[j]){
                num++;
            }
        }
        if(num>sum){//判断如果num大于sum就sum等于num
            sum=num;
        }
    }
    //输出结果，完美收工
    cout<<sum;
    return 0;
}