[洛谷]P1008 [NOIP1998 普及组] 三连击

使用全排列函数把所有不重复的三位数找出来后，用结构体处理排序输出的问题即可。

#include<bits/stdc++.h>
using namespace std;
struct node
	{
		int min,mid,max;//符合条件的三个数字
	}aa[20];
bool cmp(node x,node y)
{
	return x.min<y.min;//每一组数字(3个三位数)每组数字以每组的第一个三位数为基准从小到大排
}
int main()
{
	int a[9]={1,2,3,4,5,6,7,8,9};
	int b[3],c[3],d[3],cnt=0;
	while(next_permutation(a,a+9))//全排列
	{
		int a1=a[0]+a[1]*10+a[2]*100;
		int a2=a[3]+a[4]*10+a[5]*100;
		int a3=a[6]+a[7]*10+a[8]*100;
		if(6*a1==3*a2 && 3*a2==2*a3)//满足条件就记录
		{
			aa[cnt].min=a1;
			aa[cnt].mid=a2;
			aa[cnt].max=a3;
			cnt++;
		}
	}
	sort(aa,aa+4,cmp);
    //按要求排序,这里说一下为什么是4,是因为排序之前可以先找出符合条件的数字有几组，找到了有4组
	for(int i=0;i<4;i++)
	{
		cout<<aa[i].min<<" "<<aa[i].mid<<" "<<aa[i].max<<endl;//输出
	}
	return 0;
}