C语言作业8

2. 集合排序（选做）成绩: 5 / 折扣: 0.8现有若干个集合的数据，每个数据集合可以自选一个指标参加排序。

这些指标包含如下四种：•Min ，取集合中元素的最小值•Max ，取集合中元素的最大值•Mean ，取集合中元素的平均值，平均值的计算公式为：(V1+V2+…+Vn) / n •Median ，取集合中元素的中值，中值的计算公式为：(Vmin+Vmax) / 2读入数据后，请根据各个集合选择的指标对这些集合进行降序排列，每个集合内的元素请升序排列。

输入：每行一个集合。

[ ] 内为该集合选取的用于集合间排序的指标。

随后为集合内各个元素，元素个数不定，以空格分隔。

若输入行的第一个字符为“*”，则表示输入数据结束。

输出：每行输出一个集合。

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

测试输入期待的输出时间限制内存限制额外进程测试用例1以文本方式显示1.[Max]8 3 15↵2.[Min]9 10 1 2 7↵3.[Median]2 4↵4.[Mean]30 20 10↵5.*↵以文本方式显示1.{20}10 20 30↵2.{15}3 8 15↵3.{3}2 4↵4.{1}1 2 7 9 10↵1秒64M测试用例以文本方式显示1.[Max]12 344 9 25 65 76 3 0 23↵2.[Mean]178 1 349 32 32 567 23 322以文本方式显示1.{87686}12 1199 3292 12332 1234487686↵1秒64M#include<stdio.h>#include<string.h>#include<math.h> typedef struct line{char type[8];int typeValue;int data[100];int n_data;}line;int stringToInt(char str[]) {int returnValue=0;int n=strlen(str);for(int i=0;i<strlen(str);i++){returnValue=returnValue+((int)str[i]-48)*pow(10.0,--n);}return returnValue;}void inputToLineData(line * l,char input[]){int n,i;//line lengthn=strlen(input);for(i=0;i<n;i++){if(input[i+1]==']')break;l->type[i]=input[i+1];}l->type[i]='\0';l->n_data=0;int numStart=i+2;char str[100][10];int m=0,j=0;for(i=numStart;i<n;i++){if(input[i]==' ').{str[j][m]='\0';j++;m=0;l->n_data++;}elsestr[j][m++]=input[i];}str[j][m]='\0';l->n_data++;l->data[0]=0;for(i=0;i<l->n_data;i++){l->data[i]=stringToInt(str[i]);}}void sort(int data[],int n){int i,j,k;for(i=0;i<n;i++)for( j=0;j<n-1;j++){if(data[j]>data[j+1]){k=data[j];data[j]=data[j+1];data[j+1]=k;} } }int getTypevalue(line l){int i,j,k;if(strcmp(l.type,"Max")==0){int Max;Max=l.data[0];for(i=0;i<l.n_data;i++){if(l.data[i]>Max) Max=l.data[i];}return Max; }if(strcmp(l.type,"Min")==0){int Min;Min=l.data[0];for(i=0;i<l.n_data;i++){if(l.data[i]<Min) Min=l.data[i];return Min;}if(strcmp(l.type,"Median")==0){int Max;Max=l.data[0];for(i=0;i<l.n_data;i++){if(l.data[i]>Max) Max=l.data[i];}int Min;Min=l.data[0];for(i=0;i<l.n_data;i++){if(l.data[i]<Min) Min=l.data[i]; } return (Max+Min)/2;}if(strcmp(l.type,"Mean")==0){int sum=0;for(i=0;i<l.n_data;i++){sum=sum+l.data[i];return sum/l.n_data;} }void main(){line Line[100];int i,j,k;i=0;char input[100];do{gets(input);if(strlen(input)>1){inputToLineData(&Line[i],input);i++;}}while(strcmp(input,"*")!=0);int amount=i;for(i=0;i<amount;i++){sort(Line[i].data,Line[i].n_data);}for(i=0;i<amount;i++){Line[i].typeValue=getTypevalue(Line[i]);}line temp;for(i=0;i<amount;i++)for(j=0;j<amount-1;j++){if(Line[j].typeValue<Line[j+1].typeValue){temp=Line[j];Line[j]=Line[j+1];Line[j+1]=temp;}}for(i=0;i<amount;i++){printf("{%d}",Line[i].typeValue);for(j=0;j<Line[i].n_data;j++){if(j<Line[i].n_data-1)printf("%d ",Line[i].data[j]);elseprintf("%d",Line[i].data[j]);}printf("\n");} }3. 二叉排序树（选做）成绩: 5 / 折扣: 0.8撰写一个程序，能够构建字符串型的二叉排序树并在二叉排序树中查找节点。

所谓二叉排序树，简而言之，是一个每个节点可指向0、1 或2 个节点的递归的数据结构。

最上层的一个节点称为树根。

二叉排序树服从凡是比当前节点小的值都在其左下方，比当前节点大的值都在其右下方的规律。

该规律不仅适用于树的局部，也适用于整棵二叉排序树。

例如，在给定Kiwi, Banana, Apple, Melon, Berry 的输入字符串的顺序下，以此构建二叉排序树的过程为：建树后，请根据给定的字符串，查找树中是否有该节点。

若有，返回其节点在所在的层次数（根节点Kiwi的层次定义为0）；若无，返回“Not Found”。

输入：每行一个字符串，作为要插入二叉排序树的值。

若单独一个*字符占一行，则表明用于建树的字符串输入数据结束。

随后以[Search]开始的若干行，代表要在树中查找某个字符串值，用于查找的字符串紧跟其后。

若输入行的第一个字符为“#”，则表示输入数据结束。

输出：输出每个要查找的值所在的层次数。

测试输入期待的输出时间限制内存限制额外进程测试用例1以文本方式显示1.Kiwi↵以文本方式显示1.Berry-2↵1秒64M 0#include<stdlib.h>#include<string.h>struct node{ char date[20];struct node *left;struct node *right;int floor;};int flag=0;int f(struct node *p,char t[]){if(p==NULL)return 0;else if(strcmp(p->date,t)==0){printf("%s-%d\n",t,p->floor);flag=1;} else{f(p->left,t);f(p->right,t);}}int main(){struct node *p0,*pnew,*ptemp;p0=(struct node*) malloc (sizeof (struct node));p0->left=NULL;p0->right=NULL;char temp[40];gets(temp);strcpy(p0->date,temp);p0->floor=0;gets(temp);while(temp[0]!='*'){pnew=(struct node*) malloc (sizeof (struct node));pnew->left=NULL;pnew->right=NULL;strcpy(pnew->date,temp);ptemp=p0;for(int i=1;;i++){if(strcmp(temp,ptemp->date)>0){if(ptemp->right==NULL){ptemp->right=pnew;pnew->floor=i;break;} elseptemp=ptemp->right;} else{if(ptemp->left==NULL){ptemp->left=pnew;pnew->floor=i;break;}elseptemp=ptemp->left;}}//forgets(temp);}//whilegets(temp);while(temp[0]!='#'){char t[40];strcpy(t,&temp[8]);flag=0;f(p0,t);if(flag==0)printf("%s-Not Found\n",t);gets(temp);}}1. 配料员（选做）成绩: 5 / 折扣: 0.8背景：你是一名室内装潢工程队的配料员。