| 等 级 | |
| 排 名 | 1360 |
| 经 验 | 2852 |
| 参赛次数 | 1 |
| 文章发表 | 8 |
| 年 龄 | 19 |
| 在职情况 | 学生 |
| 学 校 | 徐州工程 |
| 专 业 | 软件工程 |
自我简介：
TA的其他文章
| K-进制数 （C++代码） 浏览：325 |
| 蓝桥杯算法提高VIP-Torry的困惑(提高型) （C++代码） 浏览：304 |
| 蓝桥杯算法训练VIP-集合运算 （C++代码） 浏览：390 |
你可能喜欢
C语言考试练习题_排列 （C++代码）浏览：1089 |
C语言程序设计教程（第三版）课后习题6.3 （Java代码）浏览：656 |
【回文数(二)】 （C语言代码）浏览：730 |
C语言程序设计教程（第三版）课后习题6.5 （C语言代码）浏览：632 |
The 3n + 1 problem （C语言代码）浏览：553 |
原题链接：采药
解题思路:
注意事项:
参考代码:
#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 人评分
评论区
- «
- »