杭电ACM1008-电梯问题C++

让气球上升

时间限制：2000/1000 MS（Java / Others）内存限制：65536/32768 K（Java / Others）
总共提交：135249已接受提交：53427

问题描述

再次比赛时间！看到气球在四周漂浮，多么兴奋。但要告诉你一个秘密，评委最喜欢的时间是猜测最流行的问题。比赛结束后，他们会统计每种颜色的气球并找出结果。

今年，他们决定离开这个可爱的工作给你。

 

输入

输入包含多个测试用例。每个测试用例以数字N（0 <N <= 1000）开始 - 分布的气球总数。接下来的N行包含一个颜色。气球的颜色是一串最多15个小写字母。

N = 0的测试用例会终止输入，并且不会处理该测试用例。

 

产量

对于每种情况，请在单行上打印最常见问题的气球颜色。确保每个测试用例都有独特的解决方案。

 

示例输入

5 绿色 红色 蓝色 红色 红色 3 粉色 橙色 粉红色 0

 

示例输出

红色 粉红色

#include <iostream>
using namespace std;
int main()
{
     int n,a[100],i=0,sum=0;
    while (cin>>n&&n!=0)
    {
            a[0]=0;
            sum=0;
            for(i=1;i<=n;i++)
            cin>>a[i];
        for (i=1;i<=n;i++)
        {
            if(a[i]>a[i-1])
                sum=sum+(a[i]-a[i-1])*6+5;
            else
                sum=sum+(a[i-1]-a[i])*4+5;
        }
        cout<<sum<<endl;
    }
    return 0;
}