|
题库中接水问题中,题目中给定的样例输入都能得到正确结果,可是提交之后显示答案错误,求大神指导
#include<iostream>
using namespace std;
void jieshuiintaa,intbb;
int a,b,num=0;
int*p=new int[a];
int*p1=new int[a];
int main
{
cin>>a>>b; //a为节水人数,b为水龙头数
forinti=0;i<a;i++
{
cin>>p[i]; //每个人节水节水所需时间
}
p1=p;
/* forinti=0;i<a;i++
{
cout<<p1[i];
}*/
jieshuia,b; //计算节水时间
cout<<num; //输出所需总时间
//delete []p;
//delete []p1;
return 0;
}
void jieshui (int aa,int bb)
{
int t;
ifaa<=bb
{
forinti=0;i<aa−1;i++
{
int temp;
ifp[i]>p[i+1]
{
temp=p[i];
p[i]=p[i+1];
p[i+1]=temp;
}
}
num+=p[aa-1];
return ;
}
else
{
forintz=0;z<bb−1;z++ //找出前bb个人中接水事件最少的
{
ifp1[z]<p1[z+1]
{
t=p1[z];
p1[z]=p1[z+1];
p1[z+1]=t;
}
}
num+=p1[bb-1];
forinti=0;i<bb;i++
{
p[i]=(p[i]-p1[bb-1]);
ifp[i]==0
{
forintj=i;j<aa;j++//删除接完水的
{
p[j]=p[j+1];
}
aa--;
}
}
jieshuiaa,bb;
}
}
|
|