算法与数据结构-实验-排序

学生课程实验报告书
10 级计算机系
专业班
学号
学年 2 第下学期实验项目：
算法的排序
实验时间： 2012- 5-31
实验目的：
实验环境：
硬件环境 wandow7
软件环境 vc6.0
实验题目：
一、最优服务问题
★问题描述：
设有n 个顾客同时等待一项服务。

顾客i需要的服务时间为 ti（1<=i<= n）。

应如何安排n
个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是 n 个顾客等待服务时间的总和除以n。

★编程任务：
对于给定的n个顾客需要的服务时间，编程计算最优服务次序。

★数据输入：
输入数据：第一行是正整数n，表示有n 个顾客。

接下来的1 行中，有n个正整数，表示n个顾客需要的服务时间。

★结果输出:
将编程计算出的最小平均等待时间输出在屏幕上
输入文件示例输出文件示例
10 532.00
56 12 1 99 1000 234 33 55
99 812
#include<stdio.h>
int divideareasotr(int r[],int s,int t)
{
int i,j;
int temp;
i=s;j=t;
temp=r[s];
do
{while((r[j]>=temp)&&(i<j))
j--;
if(i<j)
{r[i]=r[j];
i++;
}
while((r[i]<=temp)&&(i<j))
i++;
if(i<j)
{
r[j]=r[i];
j--;
}
}while(i<j);
r[i]=temp;
return i;
}
void quicksort(int r[],int s,int t)
{
int i;
if(s<t)
{
i=divideareasotr(r,s,t);
quicksort(r,s,i-1);
quicksort(r,i+1,t);
}
}
void main()
{
int r[100];
int n,i;
printf("please input number:\n");
scanf("%d",&n);
printf("please input :\n");
for(i=1;i<=n;i++)
scanf("%d",&r[i]);
quicksort(r,1,n);
// for(i=1;i<=n;i++)
// printf("%d ",r[i]);
int sum=0;
for(i=1;i<=n;i++)
{
sum=sum+r[i]*(n-i+1);
}
float eve=(float)sum/n;
printf("%f",eve);
}
实验运行结果：
二、众数问题
★问题描述：
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。

多重集S中重数最大的元素称为众数。

例如，S={1，2，2，2，3，5}。

多重集S的众数是2，其重数为3。

★编程任务：
对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。

★数据输入：
第1行多重集S中元素个数n；接下来的n行中，每行有一个自然数。

★结果输出:
程序运行结束时，将计算结果输出。

输出文件有2行，第1行给出众数，第2行是重数。

输入文件示例输出文件示例
6 1 2
3
2
2
2
3
5
指导教师评语：
实验成绩_______________ 指导教师_______________。