| 等 级 | |
| 排 名 | 1460 |
| 经 验 | 2864 |
| 参赛次数 | 1 |
| 文章发表 | 8 |
| 年 龄 | 19 |
| 在职情况 | 学生 |
| 学 校 | 徐州工程 |
| 专 业 | 软件工程 |
自我简介：
TA的其他文章
| K-进制数 （C++代码） 浏览：331 |
| 蓝桥杯算法提高VIP-Torry的困惑(提高型) （C++代码） 浏览：307 |
| 蓝桥杯算法训练VIP-集合运算 （C++代码） 浏览：430 |
你可能喜欢
字符串的输入输出处理 （C语言代码）浏览：2136 |
C语言程序设计教程（第三版）课后习题5.4 （C++代码）浏览：859 |
C二级辅导-进制转换 （C语言代码）浏览：850 |
C二级辅导-求偶数和 （C语言代码）浏览：659 |
C语言训练-自守数问题 （C语言代码） long long浏览：1106 |
原题链接：采药
解题思路:
注意事项:
参考代码:
#include <stdio.h>
void main()
{
int max,a[100][2],T,M,i,j,s,t;
scanf("%d %d",&T,&M);
for(i=0;i<M;i++)
scanf("%d %d",&a[i][0],&a[i][1]);
for(i=0;i<M-1;i++)
for(j=i+1;j<M;j++)
if(a[i][1]<a[j][1])
{
t=a[i][0];a[i][0]=a[j][0];a[j][0]=t;
t=a[i][1];a[i][1]=a[j][1];a[j][1]=t;
}
for(max=i=0;i<M;i++)
if(a[i][0]==T&&max<a[i][1]) max=a[i][1];
t=s=i=0;
while(i<M)
{
t=t+a[i][1];
s=s+a[i][0];
if(s>T)
{
t=t-a[i][1];
s=s-a[i][0];
}
i++;
}
if(max>t) t=max;
printf("%d\n",t);
}
0.0分
0 人评分
评论区
- «
- »