码迷,mamicode.com
首页 > 其他好文 > 详细

划分及格线

时间:2014-08-24 20:48:03      阅读:260      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   for   ar   2014   art   

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

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

 

本题用快速排序做的:

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 int part(int a[], int l, int r)
 4 {
 5     int m = a[r];
 6     int i,j;
 7     i = l;
 8     for (j=l; j < r; j++){
 9         if (a[j] < m)
10         {
11             int t = a[j];
12             a[j] = a[i];
13             a[i] = t;
14             i++;
15         }
16     }
17     a[r] = a[i];
18     a[i] = m;
19     return i;
20 }
21 
22 void quicksort(int a[], int l, int r)
23 {
24     if (l < r)
25     {
26         int q = part(a,l,r);
27         quicksort(a,l,q-1);
28         quicksort(a,q+1,r);
29     }
30 }
31 
32 int main()
33 {
34     int a[11],i;
35     for (i=1; i <= 10; i++)
36         //a[i] = rand()%100;
37         scanf("%d",&a[i]);
38     quicksort(a,1,10);
39     for (i=1; i <= 10; i++)
40         printf("%d ",a[i]);
41     printf("\n");
42     if (a[1] >= 60)
43         printf("%d\n",60);
44     else if(a[5] >= 10)
45         printf("%d\n",(a[5]/10)%10 * 10);
46     else
47         printf("%d\n",a[5]);
48 
49 }

 

bubuko.com,布布扣

划分及格线

标签:style   blog   http   color   io   for   ar   2014   art   

原文地址:http://www.cnblogs.com/george-cw/p/3933356.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!