测试数据都通过了,但提交就是WA,不知道为什么,下午大神帮忙看一下,谢谢!
代码如下:
#include
#include
#include
using namespace std;
struct stu{
long long sum;//保存每个位置之前的和
int loca;//保存位置
};
bool cmp(stu a,stu b)
{
return a.sum>=b.sum;
}
int main()
{
int j,T,i,n,k;
cin>>T;
for(i=1;i<=T;i++)
{
cin>>n;
int *a=new int[n];
stu *b=new stu[n];
for(j=0;j
cin>>a[j];
fflush(stdin);
long long sum=0;
for(k=0;k<n;k++)
{
sum=sum+a[k];//计算k及k之前的和
b[k].loca=k+1;//保存当前位置,题目要求1开始,故+1
b[k].sum=sum;
}
sort(b,b+n,cmp);//降序排列
cout<<"Case "<<i<<":"<<endl;
cout<<b[0].sum<<" "<<"1 "<<b[0].loca<<endl<<endl;
delete []a;
delete []b;
}
return 0;
}