求大神帮我解个题。。。。。help
输入n个整数，将它们分别存入a数组a~a元素中，先求出这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
31081749695 3 4 5 6 8 17 10 9 9
本帖最后由 yzyou521 于 2016-1-19 17:09 编辑
#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;
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;
}
return;
}
int GetEverage(int v[])
{
int sum=0;
int everage=sum/MAX;
for(int i=0;i<MAX;i++)
{
sum=sum+v;
}
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>v)
{
tmp=v;
v=v;
v=tmp;
}
}
}
}
void ResortNumber(int v[],int everages)
{
using namespace std;
int tmp1;
int tmp2;
int NewArray;
for(int i=0;i<MAX;i++)
{
if(v>everages)
{
tmp1=v;
}
else
{
tmp1=0;
}
}
for(int j=0;j<MAX;j++)
{
if(v<=everages)
{
tmp2=v;
}
else
{
tmp2=0;
}
}
利用冒泡法将tmp2[]中非零值降序排列，此步略，同BubbleSort函数
for(int l=0;l<MAX;l++ )
{
NewArray=tmp1+tmp2;
}
for(int k=0;k<MAX;k++)
{
cout<<NewArray<<" ";
}
}
补充一下你是要从文件读入那么文件读入就需要使用循环来确定数组长度
但是主要的思路不变
纯手打
汗..
页:
[1]