竞赛讨论区 > 题号:CF1000B,为什么会错啊?
头像
追上同龄人
发布于 2021-10-28 14:14
+ 关注

题号:CF1000B,为什么会错啊?

#include<iostream>
using namespace std;
#define N 100005
#define M 100005
int main() {
    int a[N], b[M],t,x, n, m, sum = 0,i,sum2 = 0,j;
    cin >> n >> m;
    for (i = 1; i <= n; i++) {
        cin >> a[i];
    }
	for (i = 1,x=1; i <= n,x<=n; i++,x++) {
		b[x]= a[i];
	}
    i = n;
    a[i+1] = m;
    a[i + 2] = n;
	for (j = 1; j < n+2; j++) {
		for (i = 1; i <= n+2 - j; i++) {
			if (a[i] > a[i + 1]) {
				t = a[i];
				a[i] = a[i + 1];
				a[i + 1] = t;
			}
		}
	}
	a[0] = 0;
    for (int i = 1; i <= n+2; i = i + 2) {
        sum = sum + a[i] - a[i - 1];
    }
	b[0] = 0;
	x = n;
	b[x + 1] = m;
    for (int i = 1; i <= x+1; i = i + 2) {
        sum2 = sum2 + b[i] - b[i - 1];
    }
    cout << (sum > sum2 ? sum : sum2);
    return 0;
}

全部评论

(1) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐