2014BIT程序设计06贪婪的你

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