京东笔试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; }