天梯题集——秀恩爱分得快（实现与讨论）

前言

本文分为两个部分：实现、讨论。其中讨论部分表现出对计算机原理的思考…

秀恩爱分得快

---

该题并不是很难，只要会运用数组就能够实现，但如何用更简单的方式实现是值得我们深思的问题…

实现

下面是我借鉴 其他博主 改善的代码

#include<bits/stdc++.h>
using namespace std;

double gx[1010][1010];
bool sex[1010];			//bool类型更快于int类型，位数更少 

int read(){
   
	int num=0, flag=0;	//flag不可用bool类型，会超时 
	char a=getchar();
	
	while((a<'0'||a>'9')&&a!='-')
		a=getchar();
	while(a=='-'||(a>='0'&&a<='9')){
   
		if(a=='-') 
			flag=1;
		else
			num = num*10 + a-'0';
		a = getchar();
	}
	sex[num] = flag;
	return num;
}

void print(int a, int b){
   
	if(sex[a])
		printf("-");
	printf("%d ", a);
	if(sex[b])
		printf("-");
	printf("%d\n", b);
	return;
}

int main(){
   
	int n