2021全国高校计算机能力挑战赛（初赛）C语言试题四

肯德基有一种奇怪的优惠券，卷上的金额都是整数。活动要求找到3张优惠券总额恰好是商品本身。

 

#include<stdio.h>
int main() {
	int p,n,f=0,temp=0;
	scanf("%d %d",&p,&n);
	int a[10000];
	for (int i = 0; i < n; i++) {
		scanf("%d",&a[i]);
	}
	
	for (int k = 0; k < n; k++)
	{
		for (int j = 1; j < n - k; j++)
		{
			if (a[j] > a[j - 1])
			{
				temp = a[j - 1];
				a[j - 1] = a[j];
				a[j] = temp;
			}
		}
	}

	for (int i = 0; i < n - 2 && f == 0; i++) {
		for (int j = i + 1; j < n - 1 && f == 0; j++) {
			for (int k = j + 1; k < n&&f==0; k++) {
				if (p == a[i] + a[j] + a[k]) {
					printf("%d %d %d\n", a[i], a[j], a[k]);
					f = 1;	
					break;
				}
			}
		}
	}
	
	if (!f)
		printf("sorry\n");

	return 0;
}