昨天的打水问题自己又用那个思路重新写了一遍,发现还好哈哈哈,代码如下
include<bits/stdc++.h>
using namespace std;
int main()
{
int n,r;
cin>>n>>r;
int arr[n];
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
sort(arr,arr+n);
int sum[n];
for(int i=0,j=0;i<n;i++,j++)
{
if(j<r)
{
sum[i]=arr[i];
}
else if(j>=r)
{
sum[i]=arr[i]+sum[i-r];
}
}
int sum1=0;
for(int i=0;i<n;i++)
{
cout<<sum[i]<<" ";
sum1+=sum[i];
}
cout<<endl;
cout<<sum1<<endl;
system("pause");
return 0;
}
思路是一样的,没什么不一样的,同一种思路的两种实现形式
浙公网安备 33010602011771号