现在的位置: 首页 > 综合 > 正文

poj 1493 Machined Surfaces

2012年02月13日 ⁄ 综合 ⁄ 共 499字 ⁄ 字号 评论关闭
//读懂题意:将左边的字符串与右边的字符串进行合并,以最长的作为标准,问其余的合并时候剩余的空格! 题目中第一个例的合并之后的形式: 
//XXXX XXXXX
//XXXXXXXXXX
//XXXXX XXXX
//XX  XXXXXX
//求中间剩余的空格数! 
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

string  input[15];
int c[15];

int main()
{
    int n, i, j, max, ans;
    while (cin >> n)
    {
          cin.get();
          if (n == 0)  break;
          memset(c, 0, sizeof(c));
          ans = 0;
          for (i = 0; i < n; i++)
          {
              getline(cin, input[i]);
              for (j = 0; j < input[i].length(); j++)
                  if (input[i][j] == 'X')
                     c[i]++;
          }
          sort(c, c+n);
          max = c[n-1];
          for (i = 0; i < n; i++)
              ans += c[n-1]-c[i];
          cout << ans << endl;
    }
    
    system("pause");
} 

【上篇】
【下篇】

抱歉!评论已关闭.