2019西工大计算机机试参考代码

1

题目描述

一组整数，由小到大进行排序有n组数据，每行8个数，排序输出

输入样例

2
5 7 3 2 11 23 6 33
9 8 5 2 1 3 0 4

输出

2 3 5 6 7 11 23 33
0 1 2 3 4 5 8 9

参考代码

#include <cstdio>

void QuickSort(int data[], int low, int high){
   
	int temp, i, j;
	i = low;
	j = high;
	if(low < high){
   
		temp = data[low];
		while(i < j){
   
			while(i < j && data[j] >= temp) --j;
			if(i < j){
   
				data[i] = data[j];
				i++;
			}
			while(i < j && data[i] < temp) ++i;
			if(i < j){
   
				data[j] = data[i];
				--j;
			}
		}
		data[i] = temp;
		QuickSort(data, low, i - 1);
		QuickSort(data, i + 1, high);
	}
	return ;
}

int main(){
   
	int n, length, data[100], i;
	printf("请输入需排序组数：\n");
	scanf("%d", &n);
	char ch;
	
	while(n--){
   
		length = 0;
		do{
   
			scanf("%d", &data[length]);
			length++;
		}while((ch = getchar()) != '\n');
	
		QuickSort(data, 0, length - 1);
		for(i = 0; i < length; i++){
   
			printf("%d ", data[i]);
		}
		printf("\n");
	}

	return 0;
}

2

题目描述

海伦公式求面积
先判断是不是三角形，不是三角形输出NaN，是三角形输出三角形的面积（输出两位小数）
海伦公式 s = sqrt(p(p-a)(p-b)(p-c))
p = (a+b+c)/2