zoukankan      html  css  js  c++  java
  • 划分及格线

    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("
    ");
    42     if (a[1] >= 60)
    43         printf("%d
    ",60);
    44     else if(a[5] >= 10)
    45         printf("%d
    ",(a[5]/10)%10 * 10);
    46     else
    47         printf("%d
    ",a[5]);
    48 
    49 }

  • 相关阅读:
    CentOS7 安装 Mysql5.6.40
    CentOS7 安装 Python3.6.5
    CentOS7 添加新用户并授权 root 权限
    02 常用数据结构
    01 常见算法
    初识 Docker
    glob & fnmatch -- 使用Unix style通配符
    Pillow6 起步
    leetcode70. 爬楼梯 🌟
    leetcode69. x 的平方根 🌟
  • 原文地址:https://www.cnblogs.com/george-cw/p/3933356.html
Copyright © 2011-2022 走看看