喷水装置（一）

最新推荐文章于 2021-08-17 17:07:56 发布

原创最新推荐文章于 2021-08-17 17:07:56 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #acm

c语言同时被 3 个专栏收录

39 篇文章

订阅专栏

acm

32 篇文章

订阅专栏

c语言

28 篇文章

订阅专栏

本文介绍了一个使用C语言实现的快速排序算法，并演示了如何利用该算法处理特定数学问题：计算满足条件的数量。通过递归分治的方法实现了数组的排序，并在此基础上进行进一步的数据处理。

这里写图片描述


#include<stdio.h>
#include<math.h>
void quick_sort(double s[], int l, int r)
{
    if (l < r)
    {
        double x = s[l];
        int i = l, j = r;
        while (i < j)
        {
            while(i < j && s[j] >= x)
                j--;
            if(i < j)
                s[i++] = s[j];

            while(i < j && s[i] < x)
                i++;
            if(i < j)
                s[j--] = s[i];
        }
        s[i] = x;
        quick_sort(s, l, i - 1); // 递归调用  分治思想   左边分治
        quick_sort(s, i + 1, r);    //右边分治
    }
}
int main()
{
    int m, n;
    scanf("%d",&m);
    while (m--)
    {
        scanf("%d",&n);
        int i;
        double a[600];
        for (i = 0; i < n; i++)
            scanf("%lf",&a[i]);
        quick_sort(a, 0, n - 1);
        double length = 0;
        int num = 0;
        for (i = n - 1; i >= 0; i--)
        {
            if (length < 20)
            {
                length = length + sqrt(a[i]*a[i] - 1) * 2.0;
                num++;
            }
        }
        printf("%d\n",num);
    }
    return 0;
}