现有若干个集合的数据，每个数据集合可以自选一个指标参加排序。这些指标包含如下四种： Min，取集合中元素的最小值 Max，取集合中元素的最大值 Mean，取集合中元素的平均值，平均值的计算公式为：(V1+V2+…+Vn) / n Median，取集合中元素的中值，中值的计算公式为：(Vmin+Vmax) / 2 读入数据后，请根据各个集合选择的指标对这些集合进行降序排列，每个集合内的元素请升序排列。 输入 每行一个集合。[]内为该集合选取的用于集合间排序的指标。随后为集合内各个元素，元素个数不定，以空格分隔。 输出 每行输出一个集合。{} 内为计算出该集合的排序指标值，随后为该集合的各个元素的升序排列。 测试用例 0 测试输入 [Max]8 3 15 [Min]9 10 1 2 7 [Median]2 4 [Mean]30 20 10

期待的输出
{20}10 20 30
{15}3 8 15
{3}2 4
{1}1 2 7 9 10
测试用例 1
[Mean]88888
期待的输出
{88888}88888

[此贴子已经被作者于2006-12-11 13:45:51编辑过]

同济计算机很强吗？

题倒是很难

题难度还是可以的,因为毕竟是大学了.

二叉排序树 就是一个简单的堆排序

集合排序 也是排序类问题

配料员 可以用图论解决

简单吗？

哈哈
跟我们老师说的一样
老师懒得出题
出三道省事

不会啊

只会一道题

贴出来看看

# include<stdio.h>
# include<string.h>
void max(int *a,int b);
void min(int *a,int b);
void mean(int *a,int b);
void median(int *a,int b);
void sort(int *a,int b);
char *ch[4]={"[max]","[min]","[mean]","[median]"};
main()
{
int a[4][10],n,b[10];
char op[4][10];
void (*p[4])(int*,int);
int i=0,j=0,k=0,t=0,h=0,m=0,v=1;
p[0]=max;
p[1]=min;
p[2]=mean;
p[3]=median;
printf("请输入要测试的集合数目: ");
scanf("%d",&n);
while(i<n)
{
printf("请输入你要测试的方式(用中括号括起来): ");
scanf("%s",op[k]);
printf("请输入测试的第");
printf("%d",v++);
printf("个集合的元素个数: ");
scanf("%d",&m);
for(j=0;j<m;j++)
{
scanf("%d",&a[i][j]);
}
b[h]=j;
j=0;
++i;
++k;
h++;
m=0;
}
i=0;
for(i=0;i<n;i++)
{
k=0;
t=0;
while(k<4)
{
if((strcmp(op[i],ch[k++]))==0)
{
t=k-1;
break;
}
}
p[t](a[i],b[i]);
}
}
void sort(int *a,int b)
{
int i=0,j,temp;
for(i=0;i<b-1;i++)
for(j=i+1;j<b;j++)
if(a[i]>a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
void max(int *a,int b)
{
int m,i;
sort(a,b);
m=a[b-1];
printf("{");
printf("%d",m);
printf("}");
for(i=0;i<b;i++)
printf("%d ",a[i]);
printf("\n");
}
void min(int *a,int b)
{
int m,i;
sort(a,b);
m=a[0];
printf("{");
printf("%d",m);
printf("}");
for(i=0;i<b;i++)
printf("%d ",a[i]);
printf("\n");
}
void mean(int *a,int b)
{
int i;
int average=0,sum=0;
sort(a,b);
for(i=0;i<b;i++)
sum=sum+a[i];
average=sum/b;
printf("{");
printf("%d",average);
printf("}");
for(i=0;i<b;i++)
printf("%d ",a[i]);
printf("\n");
}
void median(int *a,int b)
{
int m;
int i;
sort(a,b);
m=(a[0]+a[b-1])/2;
printf("{");
printf("%d",m);
printf("}");
for(i=0;i<b;i++)
printf("%d ",a[i]);
printf("\n");
}
这是第二题,,写的有点粗糙,望各位大虾多多指教,,,