京东笔试4.18
不知道第一题的代码错哪里了……一直27%,找半个小时也没找出来哪错了(菜的一批……
有咩有大佬贴个代码让俺膜拜一下,感谢!
下面是只过了0.27的第一题代码
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int n,m;
cin>>n>>m;
vector<int> a;
vector<int> q;
int temp;
for(int i=0;i<n;i++){
cin>>temp;
a.push_back(temp);
}
int round;
cin>>round;
for(int i=0;i<round;i++){
cin>>temp;
q.push_back(temp);
}
sort(a.begin(),a.end());
int mday;
long sum;
for(int i=0;i<round;i++){
mday=(q[i]+m-1)/m;
int num=q[i];
sum=0;
for(int j=1;j<=mday;j++){
for(int k=0;k<m;k++){
sum=sum+j*a[num-1];
if((num-1)==0)
break;
else num--;
}
}
cout<<sum<<endl;
}
return 0;
}