肯德基有一种奇怪的优惠券,卷上的金额都是整数。活动要求找到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;
}