queries

替代这个答案。

如果问题中出现了给定的已知条件中没有出现的字符串也需要用

-1.0

[[a,c],[b,a],[a,e],[a,a],[x,x]]

输出[6.00000,0.50000,-1.00000,1.00000,-1.00000]

条件a

输出[3.75000,0.40000,5.00000,0.20000]示例

输入equations

输出[0.50000,2.00000,-1.00000,-1.00000]提示

equations.length

calcEquation(vectorvectorstring

equations,

i0;iequations.size();i){if(m.find(equations[i][0])m.end())m[equations[i][0]]n;if(m.find(equations[i][1])m.end())m[equations[i][1]]n;}vectorvectordouble

g(n,

am[equations[i][0]],bm[equations[i][1]];g[a][b]values[i];g[b][a]1.0/values[i];}for

(int

{if(g[i][k]0g[k][j]0)g[i][j]g[i][k]*g[k][j];}}}for(int

i0;iqueries.size();i){if(m.find(queries[i][0])m.end()||m.find(queries[i][1])m.end()){v.push_back(-1.0);continue;}int

am[queries[i][0]],bm[queries[i][1]];v.push_back(g[a][b]);}return

v;}

[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]

输出[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]

编号为

[[5,0],[7,0],[5,2],[6,1],[4,4],[7,1]]

输入people

[[6,0],[5,0],[4,0],[3,2],[2,2],[1,4]]

输出[[4,0],[5,0],[2,2],[3,2],[1,4],[6,0]]提示

people.length

reconstructQueue(vectorvectorint

people)

v;sort(people.begin(),people.end(),[](const

vectorint

i0;ipeople.size();i){v.insert(v.begin()people[i][1],people[i]);}return

v;}