标签: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 }
标签:style blog http color io for ar 2014 art
原文地址:http://www.cnblogs.com/george-cw/p/3933356.html