网易春招笔试题2017.3.25编程题（ios）

第一大题，双核处理，我不知道什么是什么类型的题，40%，有些东西没考虑到

[编程题] 双核处理

一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这批任务所需的时间最少，求这个最小的时间。 

输入描述:

输入包括两行：第一行为整数n(1 ≤ n ≤ 50)第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304)，表示每个任务的长度为length[i]kb，每个数均为1024的倍数。

输出描述:

输出一个整数，表示最少需要处理的时间

输入例子:

53072 3072 7168 3072 1024

输出例子:

9216

#include <algorithm>

#include <iostream>

#include <math.h>

using namespacestd;

bool cmp(int a,int b)

{

    return a<b;

}

int main()

{

    int n;

    cin>>n;

    int length[51];

    int sum[51];

    int first,second;

    first=second=0;

    

    

    for(int i=0;i<n;i++)

    {

        cin>>length[i];

    }

 

    sort(length, length+n,cmp);

    

    for(int i=0;i<n;i++)

    {

        second=0;

        first=length[n-1];

        for(int k=0;k<i;k++)

            first+=length[k];

        

        for(int j=i;j<n-1;j++)

            second+=length[j];

        

        if(first>second)

            sum[i]=first;

        else

            sum[i]=second;

    }

    

    sort(sum, sum+n,cmp);

    

    cout<<sum[0]<<endl;

    

   

}

第二大题是一个格式题，消除重复元素，简单

[编程题] 消除重复元素

小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 

输入描述:

输入包括两行：第一行为序列长度n(1 ≤ n ≤ 50)第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000)，以空格分隔

输出描述:

输出消除重复元素之后的序列，以空格分隔，行末无空格

输入例子:

9100 100 100 99 99 99 100 100 100

输出例子:

99 100

#include <iostream>

#include <cstdio>

using namespacestd;

int main()

{

    int n;

    int sequense[51];

    int a[51];

    int count;

    count=0;

    

    cin>>n;

    for(int i=0;i<n;i++)

    {

        cin>>sequense[i];

        

        

    }

    

    for(int i=n-1;i>=0;i--)

    {

        for(int j=0;j<i;j++)

        {

            if(sequense[i]==sequense[j])

                sequense[j]=0;

        }

    }

    

    for(int i=0;i<n;i++)

    {

        if(sequense[i])

        {

            a[count]=sequense[i];

            count++;

        }

    }

    

    

    for(int i=0;i<count-1;i++)

    {

        cout<<a[i]<<" ";

    }

    cout<<a[count-1]<<endl;

}

第三大题。。。幼儿园排序，都是泪，没提交，不过估计还是会有一些数据可能没考虑到。

好了，去牛客网提交了下，百分之八十ac，也不知道笔试过了没有，我怕估计是跪了。

[编程题] 调整队形

在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨着女生或者女生挨着男生的情况最少。你只能在原队形上进行调整，每次调整只能让相邻的两个小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：
GGBBG -> GGBGB -> GGGBB
这样就使之前的两处男女相邻变为一处相邻，需要调整队形2次 

输入描述:

输入数据包括一个长度为n且只包含G和B的字符串.n不超过50.

输出描述:

输出一个整数，表示最少需要的调整队伍的次数

输入例子:

GGBBG

输出例子:

2

#include <iostream>

#include <cstdio>

using namespacestd;

int main()

{

    stringstr;

    int count;

    int first,second;

    int j;

    first=second=count=0;

    

    cin>>str;

    for(int i=0;i<str.length();i++)

    {

        j=str.length()-1;

        while(str[i+1]==str[i])

        {

            

            i++;

            if(i>=j)

            {

                cout<<count<<endl;

                return0;

            }

            

        }

        

        first=i+1;

        

        while(str[j-1]==str[j])

        {

    

           j--;

            if (i>=j) {

                cout<<count<<endl;

                return0;

            }

        }

        

        if(str[j]!=str[i+1])

        {

            second=j;

            str[j]=str[i+1];

        }

        elseif(str[j-1]!=str[i+1])

        {

            str[j-1]=str[i+1];

            second=j-1;

        }

        

        if(i>=j-1)

        {

            cout<<count<<endl;

            return0;

        }

        str[i+1]=str[i];

        count+=second-first;

        

    

    }

    

    cout<<count<<endl;

}