poj1323,poj2586贪心容易题

poj1323

//，M个人，每人N张牌，每轮比较谁出的牌大，最大者为胜。现在给定M和N，以及你的牌，
//要求输出你至少能确保获得几轮的胜利每个人得到的牌是不同的
//136K	0MS
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <functional>
using namespace std;

#define  MAXN 60
int m,n;
int pip[MAXN];
int used[1160];
int main()
{
	int ncase = 1;
	while(scanf("%d %d",&m,&n)&&m&&n)
	{
		memset(used,0,sizeof(used));
		for (int i=0;i<n;++i)
		{
			scanf("%d",&pip[i]);
		}
		//降序排列
		sort(pip,pip+n,greater<int>());
		int nmax = n*m;
		int ans = 0;
		memset(used,0,sizeof(used));
		for (int s=nmax,i=0;s>0&&i<n;++i)
		{
			if (s==pip[i])
			{
				s--;
				ans++;
				used[pip[i]] = 1;
			}
			else
			{
				used[pip[i]] = 1;
				while (used[s-1])s--;
				s--;
			}
		}
		printf("Case %d: %d\n",ncase,ans);
		ncase++;
	}
	return 0;
}

poj2586

//对于MS Inc来说，每个月如果盈利则必盈利sur，如果亏空则必亏空def（这个公司很怪）。它每五个月进行一次统计，共统计八次（1-5月一次，2-6月一次...）。
//计的结果是这八次都亏空。判断MS Inc全年否能盈利，如果能则求出最大的盈利。如果不能则输出"Deficit"
//132K	0MS
#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;

int s,d;
//由于8次都亏空
int used[20];
int main()
{
	while(~scanf("%d %d",&s,&d))
	{
		int n1 = 0;
		//最大的盈利
		for (int i=4;i>=0;--i)
		{
			if (d*(5-i)>s*i)
			{
				n1 = 5-i;
				break;
			}
		}
		memset(used,0,sizeof(used));
		//放在末尾可以用粘贴-复制的方法验证是否是最优解
		int rest = n1;
		int cnt = 0;
		for (int i=1;i<=8;++i)
		{
			int j = i+4;
			if (rest>0)cnt+=rest;
			while (rest>0)
			{
				used[j] = 1;
				j--;
				rest--;
			}
			if (used[i])rest++;
		}

		int ans = (12-cnt)*s - cnt*d;
		if (ans>0)
		printf("%d\n",ans);
		else
		printf("Deficit\n");
	}
	return 0;
}