杭电OJ | 2014 2020 冒泡排序

2014

Problem Description   去掉一个最高分和一个最低分，然后计算平均得分，请编程输出某选手的得分。

Input             输入数据有多组，每组占一行，每行的第一个数是n(2<n<=100)，表示评委的人数，然后是n个评委的打分。

Output          对于每组输入数据，输出选手的得分，结果保留2位小数，每组输出占一行。

Sample Input

3 99 98 97

4 100 99 98 97

Sample Output

98.00

98.50

一开始数组建小了，换成200就过了...评委真多啊= =

#include<stdio.h>
int main()
{
    int inputnum;
    while(scanf("%d",&inputnum)!=EOF){
    	int total[200];
    	int i;
    	for(i=0;i<inputnum;i++){
    		scanf("%d",&total[i]);
		}
		int m,j;
		for(m=inputnum-1; m>0; m--){
			for(j=0; j<m; j++){
				if(total[j]>total[j+1]){
					int temp = total[j];
					total[j] = total[j+1];
					total[j+1] = temp;
				}
			}
		}
		int a=1, sum=0;
		for(; a<inputnum-1; a++){
			sum = sum + total[a];
			
		}
		printf("%.2f\n",1.0*sum/(inputnum-2));
	}
    
    return 0;
}

2020

Problem Description    输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。

Input       输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 

Output    对于每个测试实例，输出排序后的结果，两个数之间用一个空格隔开。每个测试实例占一行。

Sample Input

3 3 -4 2

4 0 1 2 -3

0

Sample Output

-4 3 2

-3 2 1

0

abs(a)   //求整数a的绝对值，<stdlib.h>头文件

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int list[100];
    int inputnum;
	while((scanf("%d",&inputnum)!=EOF)&&(inputnum!=0)){
		int i,j;
		for(i=0; i<inputnum; i++){
			scanf("%d",&list[i]);
		}
		for(i=inputnum-1; i>0; i--){
			for(j=0; j<i; j++){
				if(abs(list[j])<abs(list[j+1])){
					int temp = list[j];
					list[j] = list[j+1];
					list[j+1] = temp;
				}
			}
		}
		for(i=0; i<inputnum; i++){
			if(i==0){
				printf("%d",list[i]);
			}
			else{
				printf(" %d",list[i]);
			}
		}
		printf("\n");
	}
    return 0;
}