3204504_ac_16ms_180k.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <algorithm>

using namespace std;

int n;
__int64 t;

struct node
{
	__int64 d, p;
	__int64 cc;
}c[1001];

__int64 w[1001];
int index[1001], pos[1001], pig[1001];

bool cmp(int a,int b)
{
	return c[a].cc > c[b].cc;
}

bool cmp2(int a,int b)
{
	return w[a] > w[b];
}

int main()
{
	int i;

	scanf("%d%I64d",&n,&t);
	for(i = 0; i < n; i++)
	{
		scanf("%I64d",&w[i]);
	}
	for(i = 0; i < n; i++)
	{
		scanf("%I64d",&c[i].d);
	}
	for(i = 0; i < n; i++)
	{
		scanf("%I64d",&c[i].p);
		c[i].cc = c[i].p-c[i].d*t;
		index[i] = pig[i] = i;
	}
	sort(index,index+n,cmp);
	sort(pig,pig+n,cmp2);
	for(i = 0; i < n; i++)
	{
		pos[index[i]] = pig[i]+1;
	}
	for(i = 0; i < n; i++)
	{
		printf("%d ",pos[i]);
	}
	printf("\n");
	return 0;
}