华东交通大学2017年ACM“双基”程序设计竞赛 1008
Posted 樱花落舞
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华东交通大学2017年ACM“双基”程序设计竞赛 1008相关的知识,希望对你有一定的参考价值。
Problem Description
长度为 n 的序列,把它划分成两段非空的子序列,定义权值为:两段子序列的最大值的差的绝对值。求可能的最大的权值。
数据范围:
2 <= n <= 10^6 , 0 < 序列内的数 <= 10^6 。
数据范围:
2 <= n <= 10^6 , 0 < 序列内的数 <= 10^6 。
Input
第一行输入一个 T,表示有 T 组数据。
接下来有 T 组数据,每组数据的第一行输入一个数 n ,第二行输入 n 个数。
接下来有 T 组数据,每组数据的第一行输入一个数 n ,第二行输入 n 个数。
Output
每组数据输出可能的最大的权值。
Sample Input
1 3 1 2 3
Sample Output
2
解法:暴...暴力
1 #include<bits/stdc++.h> 2 using namespace std; 3 int cnt[1234567]; 4 int Max_a[1234567]; 5 int Max_b[1234567]; 6 int Min=0; 7 int main(){ 8 int t,n; 9 scanf("%d", &t); 10 while(t--){ 11 Min=0; 12 memset(Max_a, 0, sizeof(Max_a)); 13 memset(Max_b, 0, sizeof(Max_b)); 14 scanf("%d",&n); 15 for(int i = 1; i <= n; i++){ 16 scanf("%d", &cnt[i]); 17 Max_a[i] = max(Max_a[i - 1], cnt[i]); 18 } 19 for(int i = n; i > 0; i--){ 20 Max_b[i] = max(Max_b[i + 1], cnt[i]); 21 } 22 23 for(int i = 1; i < n; i++){ 24 Min = max(Min, abs(Max_a[i] - Max_b[i + 1])); 25 } 26 printf("%d\n", Min); 27 } 28 return 0; 29 }
以上是关于华东交通大学2017年ACM“双基”程序设计竞赛 1008的主要内容,如果未能解决你的问题,请参考以下文章