弱鸡20分求救!!!
  • 板块P1142 轰炸
  • 楼主Michelle01
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/15 10:23
  • 上次更新2023/11/3 09:45:38
查看原帖
弱鸡20分求救!!!
957640
Michelle01楼主2023/7/15 10:23

20分。。。。


// c++从入门到入坟.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#include <bits/stdc++.h>

using namespace std;

int a[700];
int g[700];
int main() {
	
	int n;
	int ans = 0;
	cin >> n;
	int m = n;
	n *= 2;
	for(int i = 0; i < n; i++){
		cin >> a[i];
		g[i] = a[i];
	}
	for(int i = 0; i < n; i++){
		for(int j = 0; j < n - 1; j++){
			if(a[j] > a[j + 1]){
				swap(a[j], a[j + 1]);
			}
		}
	}
	for(int i = 0; i < n; i++){
		if(g[i] != a[i]){
			ans++;
		}
	}
	cout << m - ans / 2;
	return 0;
}
	


2023/7/15 10:23
加载中...