简单数学＋贪心算法

等差数列?等比数列?

描述

wh学长喜欢等差数列，而xab学长喜欢等比数列，为了让他们都开心，我们需要把一个数列变为即是等比又是等差数列

输入

第一行输入一个整数N( 3 <= N <= 10^3 ) 表示有 N 个数

第二行输入N个整数 num( 0 <= num <= 10^3 ) 表示数列

保证输入合法

输出

你每次可以改变一个数的大小，将其重新赋值为任意大小, 现在希望你通过最少的次数将其变为一个既是等差又是等比的数列

请你输出这个最小次数

输入样例 1

3

1 2 1

输出样例 1

1

代码如下：

#include<bits/stdc++.h>  //万能头文件包含了目前c++所包含的所有头文件！ 

using namespace std;

int flag[1005];

int main()

{

int n;

cin>> n;

int num[n];

for(int i = 0;i < n;i++)

{

cin>>num[i];

flag[num[i]]++;  //选出输入的几个数中相同大小数目的个数； 

}

int m_cnt = -1;  //避免大于最大值，所以选择了负值 

for(int i =1; i<=n;i++)

{

m_cnt = max(flag[i],m_cnt);//若存在k个相同的数，则改变的次数为n-k; 

}

cout<<n-m_cnt<<'\n';//输出需要改变的次数。 

return 0;

}