解题思路:
数组计算
注意事项:
排序时间(原装的真是比自己写的快);
每组只能放两个。一开始我写了可以放多个的,怎么都通不过,,。后来发现,只能放两个,是我想多了。
参考代码:
#include<stdio.h>
#include<string.h>
int cmp(const void *a,const void *b)
{
return *(int *)b - *(int *)a;
}
int main()
{
int w,n,i,j,k,mi;
int a[30005];
scanf("%d %d",&w,&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
qsort(a,n,sizeof(a[0]),cmp);
k=n;
n--;
mi=a[n];
for(i=0;i<n;i++)
{
if(a[i]==0||w-a[i]<mi)
continue;
if(a[i]+mi==w)
{
a[i]=w;
a[n]=0;
k--;
for(j=n;j>=i&&a[n]==0;j--)
{
if(a[j]!=0)
{
n=j;
mi=a[j];
break;
}
}
continue;
}
for(j=i+1;j<=n;j++)
{
if(a[i]+a[j]<=w&&a[j]!=0)
{
a[i]=a[i]+a[j];
a[j]=0;
k--;
break;
}
}
for(j=n;j>=i&&a[n]==0;j--)
{
if(a[j]!=0)
{
n=j;
mi=a[j];
break;
}
}
}
printf("%d",k);
return 0;
}
0.0分
1 人评分
C语言训练-计算一个整数N的阶乘 (C语言代码)浏览:936 |
【蟠桃记】 (C语言代码)浏览:651 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:543 |
哥德巴赫曾猜测 (C语言代码)浏览:2352 |
IP判断 (C语言描述,蓝桥杯)浏览:1095 |
1025题解浏览:738 |
1048题解(读入回车问题)浏览:566 |
C语言训练-亲密数 (C语言描述,反正怎么都能对)浏览:2169 |
上车人数 (C语言代码)浏览:713 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2153 |