第一大题,双核处理,我不知道什么是什么类型的题,40%,有些东西没考虑到
输入描述:
输入包括两行: 第一行为整数n(1 ≤ n ≤ 50) 第二行为n个整数length[i](1024 ≤ length[i] ≤ 4194304),表示每个任务的长度为length[i]kb,每个数均为1024的倍数。
输出描述:
输出一个整数,表示最少需要处理的时间
输入例子:
5 3072 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(1 ≤ n ≤ 50) 第二行为n个数sequence[i](1 ≤ sequence[i] ≤ 1000),以空格分隔
输出描述:
输出消除重复元素之后的序列,以空格分隔,行末无空格
输入例子:
9 100 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,也不知道笔试过了没有,我怕估计是跪了。
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;
}