划分及格线

10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：

(1) 及格线是10的倍数； 
(2) 保证至少有60%的学生及格； 
(3) 如果所有的学生都高于60分，则及格线为60分： 运行时间限制: 无限制 内存限制: 无限制 
输入: 输入10个整数，取值0~100 输出: 输出及格线，10的倍数 
样例输入: 61 51 49 30 20 10 70 80 90 99 样例输出: 
50

 

本题用快速排序做的：

#include<stdio.h>
#include<stdlib.h>
int part(int a[], int l, int r)
{
    int m = a[r];
    int i,j;
    i = l;
    for (j=l; j < r; j++){
        if (a[j] < m)
        {
            int t = a[j];
            a[j] = a[i];
            a[i] = t;
            i++;
        }
    }
    a[r] = a[i];
    a[i] = m;
    return i;
}

void quicksort(int a[], int l, int r)
{
    if (l < r)
    {
        int q = part(a,l,r);
        quicksort(a,l,q-1);
        quicksort(a,q+1,r);
    }
}

int main()
{
    int a[11],i;
    for (i=1; i <= 10; i++)
        //a[i] = rand()%100;
        scanf("%d",&a[i]);
    quicksort(a,1,10);
    for (i=1; i <= 10; i++)
        printf("%d ",a[i]);
    printf("\n");
    if (a[1] >= 60)
        printf("%d\n",60);
    else if(a[5] >= 10)
        printf("%d\n",(a[5]/10)%10 * 10);
    else
        printf("%d\n",a[5]);

}