CSU 1565 — Word Cloud

原题：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1565

题意：有N个单词，每个单词都有自己的宽度和高度（根据题给公式计算）；

    接下来N行，输入单词及每个单词的c值；

    将这N个单词依次放到纸上，纸的宽度为W，且单词间隔10pt；

    问单词的最终高度，即每行最高的那个单词的高度和；

    P为高度，cw就是输入的每个单词的c值，cmax为N个单词中最大的c值；

    求宽度的公式中，t为单词的字母数；

    并且所求得的值是大于等于它的最小整数，例如56.25 = 57（此处可以用ceil函数）；

读题读了好久，看懂就简单了 ^o^

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>

using namespace std;
char str[110][100000];
int len[110];
int p[110];
int w[110];
int c[110];
int main()
{
	int ww, n;
	int t = 0;
	while(scanf("%d%d", &ww, &n)!=EOF)
	{
		int maxn = 0;
		int ans = 0;
		if(ww == 0 && n == 0)
		break;
		for(int i = 1;i<=n;i++)
		{
			scanf("%s%d", str[i], &c[i]);
			maxn = max(maxn, c[i]);
			len[i] = strlen(str[i]);
		}
		for(int i = 1;i<=n;i++)
		{
			p[i] = 8+(int)ceil((1.0*40*(c[i]-4))/(maxn-4));
			w[i] = (int)ceil((1.0*9*len[i]*p[i])/16);
		}
		int sum = 0;
		int maxh = 0;
		int flag = 1;
		int k;
		for(int i = 1;i<=n;i++)
		{
			if(flag)
			{
				ans+=maxh;
				maxh = 0;
				flag = 0;
				maxh = max(maxh, p[i]);
				k = w[i];
			}
			else
			{
				if(k+10+w[i]<=ww)
				{
					k+=10+w[i];
					maxh = max(maxh, p[i]);
					
				}
				else
				{
					i--;
					flag = 1;
				}
			}
		}
		printf("CLOUD %d: %d\n", ++t, ans+maxh);
	}
	return 0;
}