1-判断数字所在区间

最新推荐文章于 2024-02-24 17:32:55 发布

outer_star

最新推荐文章于 2024-02-24 17:32:55 发布

阅读量1.8w

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Graduate-Intensify 文章标签： C/CPP 研究生入学编程练习

本文链接：https://blog.youkuaiyun.com/outer_star/article/details/81415160

Graduate-Intensify 专栏收录该内容

18 篇文章

订阅专栏

这篇博客介绍了一道编程练习题，要求根据输入的闭区间和多个数字，判断每个数字属于哪个区间，并输出对应的区间编号。博主提供了自己的解题代码以及来自西交wrong的参考代码。

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

1-0 找区间

输入两个闭区间，然后输入n个数字，依次输出每个数字所在的区间有几个。

例如：

1 5//区间[1,5]

3 6//区间[3,6]

输出：

1-1 不仅要输出每个数字所在的区间，还要输出它所在的区间是几号区间。刚才的输出应该变为：

1 1

2 1 2

代码1（自己写的）：

#include <iostream>
#include <stdio.h>
using namespace std;

int main()
{
    int a,b,c,d;
    int n;
    printf("请输入第一个区间：");
    scanf("%d%d",&a,&b);
    printf("请输入第二个区间：");
    scanf("%d%d",&c,&d);
    printf("请输入需要判断数字的个数：");
    scanf("%d",&n);

    int x[n];
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x[i]);
    }

    for(int i=0;i<n;i++)
    {
        if(b>=c)
        {
            //if((x[i]>=a&&x[i]<c)||(x[i]>b&&x[i]<=d))
                //printf("只存在于1个区间\n");
            if(x[i]>=a&&x[i]<c) printf("1 1\n");
                else if(x[i]>b&&x[i]<=d) printf("1 2\n");
                    else if((x[i]>=c)&&(x[i]<=b))
                        printf("2 1 2\n");
                        else
                        printf("0");
        }
        else
        {
            if(x[i]>=a&&x[i]<=b) printf("1 1\n");
                else if(x[i]>=c&&x[i]<=d) printf("2 1");
                    else
                    printf("不存在于任何区间");
        }
    }

    return 0;
}

代码2（西交wrong）：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>

using namespace std;
const int maxn = 100000;
typedef pair<int,int> P;
int main()
{
    int f1,t1,f2,t2,n,x,res,xx,yy;
    scanf("%d%d%d%d%d",&f1,&t1,&f2,&t2,&n);
    for(int i=1;i<=n;i++)
    {
        xx=yy=res=0;
        scanf("%d",&x);
        if(x>=f1&&x<=t1) {res++;xx=1;}
        if(x>=f2&&x<=t2) {res++;yy=1;}
        cout<<res<<endl;
        if(xx) printf("1 ");
        if(yy) printf("2 ");
        printf("\n");
    }
   return 0;
}

（感谢西交wrong学长提供以上题目练习）