[已解决]求大神帮我解个题。。。。。help

UKryung

输入n个整数，将它们分别存入a数组a[0]~a[n-1]元素中，先求出这n个整数的平均值aver（保留整数部分，小数部分四舍五入），然后将n个数中≤aver的数从小到大排序存入a数组的前面部分，再将n个数中>aver的数从大到小排序存入a的后面部分，最后输出a数组中的n个数。
例如有9个数：3 10 8 17 4 9 6 9 5。计算可得到Aver=8，数3, 8, 4, 6, 5 ≤8，这5个数要升序排列，先输出；数10, 17, 9, 9>8，这4个数要降序排列，后输出；程序运行后输出3 4 5 6 8 17 10 9 9

【输入】
输入文件sort1.in有若干行，第1行是一个整数n（1≤n≤1000），接下来第2行开始是n个整数，每个整数用“空格”或“回车”隔开。

【输出】
输出文件sort1.out只有一行， n个整数按上述要求输出，每个整数前加一个空格。

【输入输出样例1】
sort1.in                                  sort1.out
9
3  10  8  17  4  9  6  9  5           3 4 5 6 8 17 10 9 9

最佳答案

月排行榜 / 总排行榜

yzyou521

2016-1-19 17:05:29

#include <iostream>
const int MAX=7;        //设置数组长度，也可使用循环确定

void GetArray(int v[]);                //获取数组成员

int GetEverage(int v[]);        //获取均值

void BubbleSort(int v[]);        //冒泡排序

void ResortNumber(int v[],int everages);        //重新排序

int main()
{
        using namespace std;
        int array[MAX];
        int everage;
        //以下调用函数
        GetArray(array);
        everage=GetEverage(array);
        BubbleSort(array);
        ResortNumber(array,everage);
        //调用结束
        return 0;
}

void GetArray(int v[])
{
        using namespace std;
        cout<<"Please input numbers:"<<endl;
        for(int i=0;i<MAX;i++)
        {
                cin>>v[i];
        }        
        return;
}

int GetEverage(int v[])
{
        int sum=0;
        int everage=sum/MAX;
        for(int i=0;i<MAX;i++)
        {
                sum=sum+v[i];        
        }
        return everage;        
}

void BubbleSort(int v[])
{
        int i,j,tmp;
        for(i=0;i<MAX-1;i++)
        {
                for(j=0;j<MAX-1-i;j++)
                {
                        if(v[j]>v[j+1])
                        {
                                tmp=v[j];
                                v[j]=v[j+1];
                                v[j+1]=tmp;
                        }
                }
        }
}

void ResortNumber(int v[],int everages)
{
        using namespace std;
        int tmp1[MAX];
        int tmp2[MAX];
        int NewArray[MAX];
        for(int i=0;i<MAX;i++)
        {
                if(v[i]>everages)
                {
                        tmp1[i]=v[i];
                }
                else
                {
                        tmp1[i]=0;
                }
        }
        for(int j=0;j<MAX;j++)
        {
                if(v[j]<=everages)
                {
                        tmp2[j]=v[j];
                }
                else
                {
                        tmp2[j]=0;
                }
        }

        利用冒泡法将tmp2[]中非零值降序排列，此步略，同BubbleSort函数

        for(int l=0;l<MAX;l++ )
        {
                NewArray[l]=tmp1[l]+tmp2[l];
        }
        for(int k=0;k<MAX;k++)
        {
                cout<<NewArray[k]<<" ";
        }
}

补充一下  你是要从文件读入  那么文件读入就需要使用循环来确定数组长度  
但是主要的思路不变   
纯手打
汗..  

跳转到最佳答案楼层

yzyou521

#include <iostream>
const int MAX=7;        //设置数组长度，也可使用循环确定

void GetArray(int v[]);                //获取数组成员

int GetEverage(int v[]);        //获取均值

void BubbleSort(int v[]);        //冒泡排序

void ResortNumber(int v[],int everages);        //重新排序

int main()
{
        using namespace std;
        int array[MAX];
        int everage;
        //以下调用函数
        GetArray(array);
        everage=GetEverage(array);
        BubbleSort(array);
        ResortNumber(array,everage);
        //调用结束
        return 0;
}

void GetArray(int v[])
{
        using namespace std;
        cout<<"Please input numbers:"<<endl;
        for(int i=0;i<MAX;i++)
        {
                cin>>v[i];
        }        
        return;
}

int GetEverage(int v[])
{
        int sum=0;
        int everage=sum/MAX;
        for(int i=0;i<MAX;i++)
        {
                sum=sum+v[i];        
        }
        return everage;        
}

void BubbleSort(int v[])
{
        int i,j,tmp;
        for(i=0;i<MAX-1;i++)
        {
                for(j=0;j<MAX-1-i;j++)
                {
                        if(v[j]>v[j+1])
                        {
                                tmp=v[j];
                                v[j]=v[j+1];
                                v[j+1]=tmp;
                        }
                }
        }
}

void ResortNumber(int v[],int everages)
{
        using namespace std;
        int tmp1[MAX];
        int tmp2[MAX];
        int NewArray[MAX];
        for(int i=0;i<MAX;i++)
        {
                if(v[i]>everages)
                {
                        tmp1[i]=v[i];
                }
                else
                {
                        tmp1[i]=0;
                }
        }
        for(int j=0;j<MAX;j++)
        {
                if(v[j]<=everages)
                {
                        tmp2[j]=v[j];
                }
                else
                {
                        tmp2[j]=0;
                }
        }

        利用冒泡法将tmp2[]中非零值降序排列，此步略，同BubbleSort函数

        for(int l=0;l<MAX;l++ )
        {
                NewArray[l]=tmp1[l]+tmp2[l];
        }
        for(int k=0;k<MAX;k++)
        {
                cout<<NewArray[k]<<" ";
        }
}

补充一下  你是要从文件读入  那么文件读入就需要使用循环来确定数组长度  
但是主要的思路不变   
纯手打
汗..