集合排序

 

26. 集合排序

成绩: 10 / 折扣: 0.8

现有若干个集合的数据，每个数据集合可以自选一个指标参加排序。这些指标包含如下四种：

• Min，取集合中元素的最小值
• Max，取集合中元素的最大值
• Mean，取集合中元素的平均值，平均值的计算公式为：(V1+V2+…+Vn) / n
• Median，取集合中元素的中值，中值的计算公式为：(Vmin+Vmax) / 2

读入数据后，请根据各个集合选择的指标对这些集合进行降序排列，每个集合内的元素请升序排列。

输入

每行一个集合。[]内为该集合选取的用于集合间排序的指标。随后为集合内各个元素，元素个数不定，以空格分隔。

输出

每行输出一个集合。{} 内为计算出该集合的排序指标值，随后为该集合的各个元素的升序排列。

 

#include<stdio.h>
#include<string.h>
#include<math.h>
#define M 200
void min_max(int a[],int k);
void print();
int i;
static int b[M][M]={0},d[M]={0};
int main()
{  char a[M][M],e=' ';
   int j,k=0,t=0,m=0;
  
   for(i=0;;i++)
    { j=0;e=' ';
      do { if(scanf("%c",&a[i][j++])==EOF)
			{	print();
				return 0;
			}
	 }  while(a[i][j-1]!=']');
      a[i][j]='\0';
      while(e!='\n')
	 { scanf("%d",&b[i][k++]);
	   e=getchar();
	  }
      min_max(b[i],k);
      k--;
      if(!strcmp(a[i],"[Max]"))  d[i]=b[i][k];
      if(!strcmp(a[i],"[Min]"))  d[i]=b[i][0];
      if(!strcmp(a[i],"[Median]"))  d[i]=(b[i][0]+b[i][k])/2;
      if(!strcmp(a[i],"[Mean]"))
	{ for(j=k;j>=0;j--)
	    { d[i]+=b[i][j];
	    }
	  d[i]=d[i]/(k+1);
	}
      b[i][k+1]=-1;
      k=0;m=0;t=0;
    }
}

void min_max(int b[],int n)
{   int i,j,m,t;
    for(i=0;i<n-1;i++)
     { m=i;
       for(j=i+1;j<n;j++)
	 { if(b[j]<b[m])
	       m=j;
	 }
       if(m!=i)
	 { t=b[m];
	   b[m]=b[i];
	   b[i]=t;
	 }
     }
}
 
void print()
{	int k,m,t,j;
	i--;k=i;
   for(;k>=0;k--)
     { m=i;t=0;
       for(j=i+1;j>=0;j--)
	 {  if(d[j]>d[m]) m=j;
	 }
       printf("{%d}",d[m]);
       while(1)
	{ if(t==0) printf("%d",b[m][t]);
	  if(t>0&&b[m][t]!=-1)  printf(" %d",b[m][t]);
	  if(t>0&&b[m][t]==-1)  {printf("\n");break;}
	  t++;
	}
	   d[m]=-1;
     }
}