POJ-3069-Saruman's Army

这个题是说给你n个点,然后让你标记其中尽可能少的点,使得n个点都处于被标记点左右不超过R的区间内,

思路:贪心~尽量充分利用区间

代码:

#include
#include
#include
#include
using namespace std;
const int maxn=1100;
int a[maxn],n,r;
int main()
{
    while(scanf("%d%d",&r,&n)!=EOF)
    {
	if(r==-1&&n==-1)
	    break;
	for(int i=0;i


你可能感兴趣的:(ACM,POJ)