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

//对于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;
}