等差数列?等比数列?
描述
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;
}