题目
输入格式及样例
格式
样例
8
60 70 80 90 30 40 10 20
输出格式及样例
格式
样例
60 1
70 2
80 3
90 4
30 1
40 5
10 1
20 2
5
参考代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main() {
int n;
scanf("%d", &n);
int max = 0;
int* arr = (int*)malloc(sizeof(int) * n);
int* brr = (int*)malloc(sizeof(int)*n);
for (int i = 0; i < n; i++)
scanf("%d", &arr[i]);
for (int i = 1; i <= n; i++)
brr[i] = 0;
for (int i = 0; i < n; i++) {
for (int j = 1; j <= n; j++) {
if (arr[i] + brr[j] <= 100) {
if (j > max)
max = j;
brr[j] = arr[i] + brr[j];
printf("%d %d\n", arr[i], j);
break;
}
}
}
printf("%d", max);
return 0;
}