poj 1493 Machined Surfaces

来源:互联网 发布:龙腾世纪3优化差 编辑:程序博客网 时间:2024/06/02 18:23
//读懂题意:将左边的字符串与右边的字符串进行合并,以最长的作为标准,问其余的合并时候剩余的空格! 题目中第一个例的合并之后的形式: //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");} 

原创粉丝点击