用C++编程：自动生成斐波那契数列前10项，插入数据再查重排序后输出

题目要求：

建立一个一维数组a，并完成以下任务，并输入输出格式参见下图。

（1） 以自动生成的斐波那契数列前10项（前两项为1、1）为数组元素赋初值，并输出；
（2） 将键盘输入的一个数据插入，并数组元素值仍保持有序；
（3） 把数组中相同的数据删除到只剩下一个，并输出；
（4） 求出数组所有元素的平均值，并输出；
（5） 删除数组中所有低于平均值的那些元素。

斐波那契数列

斐波那契数列指的是这样一个数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, …
这个数列从第三项开始，每一项都等于前两项之和。
在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*）。

参考程序

#include
using namespace std;
//主程序
void main()
{
int a[11],i,j,x,p=0,len=11,n=0,pn=0;
double sum=0,ave;
//以自动生成的斐波那契数列前