第四届_连号区间数

小明这些天一直在思考这样一个奇怪而有趣的问题: 在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是: 如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。 当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。

输入格式:第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。第二行是N个不同的数字Pi(1 <= Pi <= N), 表示这N个数字的某一全排列。

输出格式:输出一个整数,表示不同连号区间的数目。

示例:

用户输入:
4
3 2 4 1
程序应输出:

7

/*
这题其实也算是找规律吧
因为n个数字肯定是1~n,那么在某个区间内,最大的数减去最小的数为区间长的话,那么这个区间肯定是连号区间无疑。。。
*/
    #include <stdio.h>  
    #include <string.h>  
    #include <algorithm>  
    using namespace std;  
    int a[50005];        
    int main()  
    {  
        int i,j,minn,maxn,n,ans;  
        scanf("%d",&n);  
        for(i = 1;i<=n;i++)  
        	scanf("%d",&a[i]);  
        ans = 0;  
        for(i = 1;i<=n;i++)  
        {  
            minn = n;  
            maxn = 1;  
            for(j = i;j<=n;j++)  
            {  
                maxn = max(maxn,a[j]);  
                minn = min(minn,a[j]);  
                if(maxn-minn == j-i)  
                	ans++;  
            }  
        }  
        printf("%d\n",ans);  
      
        return 0;  
    } 


您可以使用以下代码实现出租车连号校验: ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int[] number = new int[N]; for (int i = 0; i < N; i++) { number[i = in.nextInt(); } int result = 0; for (int i = 0; i < N; i++) { int max = number[i]; int min = number[i]; for (int j = i; j < N; j++) { max = Math.max(max, number[j]); min = Math.min(min, number[j]); if (max - min == j - i) { result++; } } } System.out.println(result); } } ``` 这段代码会先读取输入的出租车号码量N,然后读取N个出租车号码,并对号码进行连号校验。最后输出符合条件的连号量。请注意,该代码是使用简单的循环来实现连号校验的,没有使用jdk1.6及以上版本的特性。123 #### 引用[.reference_title] - *1* [java实现第四届蓝桥杯连号区间](https://blog.youkuaiyun.com/a1439775520/article/details/97654467)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}} ] [.reference_item] - *2* [Java实现 蓝桥杯 历届试题 连号区间](https://blog.youkuaiyun.com/a1439775520/article/details/97425988)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}} ] [.reference_item] - *3* [Java习题练习:连号区间](https://blog.youkuaiyun.com/m0_51456787/article/details/123580836)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v92^chatsearchT3_1"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值