4月3号拼多多第三题大佬给看看对吗,刚调出来

#include<iostream>

#include<vector>

#include<string>

#include<iomanip>

#include<cstdio>

#include<sstream>

using namespace std;

double converFromString(string s){

istringstream i(s);

double x;

if(i>>x){

return x;

}

return 0.0;

}

int main(){

//double converFromString(string s);

string ss;

getline(cin,ss);

int n=ss.size();

vector<string>s(n);

int j=0;

for(int i=1;i<n-1;i++){

while(ss[i]!=' '&&ss[i]!=','){

s[j].push_back(ss[i]);

i++;

}

j++;

}

int mm=0;

int a[n];

// int c=0;

for(int i=0;i<n;i++){

if(s[i]!=""){

a[mm]=converFromString(&ss[i]);

mm++;

}

}

double d;

cin>>d;

int num=0;

for(int i=0;i<mm;i++)

for(int j=i+1;j<mm;j++){

if(abs(a[j]-a[i])<=d)

num++;

}

double g;

g=double(num*2)/double(mm*(mm-1));

cout<<fixed<<setprecision(6)<<g<<endl;

}



#笔试题目##拼多多#
全部评论
题都不写?
点赞 回复 分享
发布于 2019-04-04 11:12
python版本仅供参考哈 s=[31, 18, 19, 1, 25] n=10 row,col=0,len(s)-1 max_size,all_size=0,0 while(col>0):         i,j=row,col         print(i,j)         temp_len=0         while(i<len(s) and j<len(s)):             if(abs(s[i]-s[j])<=n):                 max_size+=1             all_size+=1             i += 1             j += 1         if (col > 0):             col -= 1 print('%.6f'%(max_size/all_size))
点赞 回复 分享
发布于 2019-04-03 22:16

相关推荐

龙珠传说:nb,公务员解约不需要支付违约金吧
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-23 16:31
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务