2014BIT程序设计——贪婪的你

最新推荐文章于 2023-09-15 19:53:39 发布

code_AC

最新推荐文章于 2023-09-15 19:53:39 发布

阅读量642

点赞数

文章标签：算法设计

本文链接：https://blog.csdn.net/code_AC/article/details/51043705

版权

#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);
 }