易错5（排队问题1）

最新推荐文章于 2021-01-04 18:56:19 发布

MallowYi

最新推荐文章于 2021-01-04 18:56:19 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：水题文章标签： c语言

本文链接：https://blog.youkuaiyun.com/MallowFlower/article/details/78587135

水题专栏收录该内容

52 篇文章

订阅专栏

本文介绍了一种用于解决合唱队形排列问题的简单算法。该算法通过先对所有参与者的身高进行排序，然后检查中间位置的两个身高是否满足特定条件来确定是否能够形成指定的队形。文章还提供了一个C语言实现的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

学校要进行合唱比赛，需要排一个队形。一共2n个人
队形要求：两排，每排n人，且前排任意一个的人的身高比后排的任意一个人的身高都低。
问是否排成这种队形，如果可以输出“YES”，否则输出“NO”

输入

第一行：T，测试实例个数。

第二行：一个整数n。 (1≤n≤1000)
第三行：2n个整数，a1,a2,...a2n。分别代表每个人的身高。 (1≤ai≤1000)

输出

“YES”或“NO”。

样例输入

样例输出

YES
NO

排序一下，判断a[n]和a[n+1]是否相等！！！！！

不是a【1】和a【n+1】。

#include<stdio.h>
int a[2050];
int main()
{
    int n,i,t,j,f;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);

        for(i=1;i<=2*n;i++)
            scanf("%d",&a[i]);

        for(i=1;i<=2*n;i++)
        {
            for(j=i+1;j<=2*n;j++)
            {
                if(a[j]<a[i])
                {
                    f=a[j];
                    a[j]=a[i];
                    a[i]=f;
                }
            }
        }

        if(a[n]<a[n+1]) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}