本文共 669 字,大约阅读时间需要 2 分钟。
题目:
SDUQD 旁边的滨海公园有 x 条长凳。第 i 个长凳上坐着 a_i 个人。这时候又有 y 个人将来到公园,他们将选择坐在某些公园中的长凳上,那么当这 y 个人坐下后,记k = 所有椅子上的人数的最大值,那么k可能的最大值mx和最小值mn分别是多少。Input
第一行包含一个整数 x (1 <= x <= 100) 表示公园中长椅的数目第二行包含一个整数 y (1 <= y <= 1000) 表示有 y 个人来到公园
接下来 x 个整数 a_i (1<=a_i<=100),表示初始时公园长椅上坐着的人数
Output
输出 mn 和 mxInput Example
37
1
6
1
Output Example 6 13这个题就是求最大值中的最小值和最大值
Codes
#include#include #include using namespace std;const int maxn=1010;int n,a[maxn],y,sum;int mn,mx;void ans(){ for(int i=0;i >n>>y;sum=0; memset(a,0,sizeof(a)); for(int i=0;i >a[i]; sort(a,a+n,less ()); mx=a[n-1]+y; ans(); cout< <<" "< <
转载地址:http://jdwzi.baihongyu.com/