求 pdd 4.3 的笔试答案

各位大佬,有人能够贴下4.3 pdd 笔试题的答案吗
全部评论
我给你找一下
点赞 回复 分享
发布于 2019-04-05 14:38
#include<bits/stdc++.h> //#define _ ios_base::sync_with_stdio(0);cin.tie(0); using namespace std; int main() {     char c;     vector<int> L;     scanf("%c",&c);     int tmp;     while(1) {         scanf("%d",&tmp);         L.push_back(tmp);         scanf("%c",&c);         if(c == '}')             break;         scanf("%c",&c);     }     int d;     scanf("%d",&d);     sort(L.begin(),L.end());     int stocks = 0;     int index = 0;     int i = 0;     while(i < (int) L.size()) {         if(i == index) {             i++;             continue;         }         if(L[i] - L[index] <= d) {             stocks += (i-index);             i++;         }         else {             index++;         }     }     int n = L.size();     int sums = n * (n-1) / 2;     cout<<fixed<<setprecision(6)<<(double) stocks / sums<<endl;     return 0; }
点赞 回复 分享
发布于 2019-04-05 14:40

相关推荐

点赞 评论 收藏
分享
shtdbb_:还不错,没有让你做了笔试再挂你
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务