2014BIT程序设计06贪婪的你

最新推荐文章于 2025-11-24 15:27:16 发布

原创最新推荐文章于 2025-11-24 15:27:16 发布 · 377 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #设计

本文介绍了一个使用C语言实现的课程表安排算法。该算法通过读取输入的课程优先级和期望上课日期，对课程进行排序并尝试合理地分配到不同的日期，以最大化课程的总优先级值。在分配过程中考虑了日期的冲突问题。

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,m,n,tmp,a[10010][2],visit[10010],sum=0;
for(i=0;i<10010;i++)
visit[i]=0;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i][0]);
for(i=0;i<n;i++)
scanf("%d",&a[i][1]);
//输入
for(i=1;i<=n-1;i++)
{
for(j=0;j<n-i;j++)
if (a[j][0]<a[j+1][0])
{
m=a[j][0];a[j][0]=a[j+1][0];a[j+1][0]=m;
m=a[j][1];a[j][1]=a[j+1][1];a[j+1][1]=m;
}
}
//排序
//for(i=0;i<n;i++)
//printf("%3d",a[i][0]);
//printf("\n");
//for(i=0;i<n;i++)
//printf("%3d",a[i][1]);
for(i=0;i<n;i++)
{
if (visit[a[i][1]]==1) //如果改天已经做过
{
for(;(visit[a[i][1]]!=0)&&(a[i][1]>0);a[i][1]--);
//a[i][1]++;
visit[a[i][1]]=1;
}
if (a[i][1]!=0) {sum+=a[i][0];visit[a[i][1]]=1;}
}
printf("%d\n",sum);
}