{
  "question_id": 7442914,
  "question_title": "最小花费",
  "question_content": "<p>题目描述</p><p style=\"margin-left:0; margin-right:0\">乐乐做好了一二三等奖奖品费用预算方案之后&#xff0c;决定到市场上具体咨询一下三种奖品的具体价格&#xff0c;发现各个商家的报价还是有差别的&#xff0c;乐乐决定哪家所有奖品总金额最少就在哪家购买&#xff0c;假设每家货源是充足的。乐乐咨询了n个店家&#xff0c;几乎跑遍了整个市场&#xff0c;才得到各个商家的最低报价清单。现在请你计算出乐乐会在哪家商家购买奖品以及费用是多少。\n输入</p><p style=\"margin-left:0; margin-right:0\">共 n&#43;1 行 </p><p style=\"margin-left:0; margin-right:0\">第一行&#xff0c;有四个整数 n,x,y,z&#xff0c;数与数之间用一个空格隔开&#xff0c;n 表示乐乐咨询的商家数&#xff0c;x,y,z 分别表示要购买一等奖奖品数量、二等奖奖品数量、三等奖奖品数量。 </p><p style=\"margin-left:0; margin-right:0\">接下来的 n 行&#xff0c;每行都有三个数&#xff0c;数与数之间用一个空格隔开&#xff0c;第 i&#43;1 行分别表示编号为 i 的商家对一、二、三等奖奖品的报价&#xff08;单价&#xff09; \n输出</p><p style=\"margin-left:0; margin-right:0\">共有两个整数&#xff0c;第一个数表示购买奖品的商家编号&#xff08;如果有多家总费用最少&#xff0c;输出编号最小的商家&#xff09;&#xff0c;第二个数是购买奖品的总费用。 \n样例输入</p><pre class=\"has\" style=\"margin-left:0; margin-right:0\">\n<code class=\"language-content\">3 1 2 3\n70 50 30\n60 40 20\n80 55 33\n</code></pre><p>样例输出</p><pre class=\"has\" style=\"margin-left:0; margin-right:0\">\n<code class=\"language-content\">2 200</code></pre><p>提示</p><p style=\"margin-left:0; margin-right:0\">【样例解释】</p><p style=\"margin-left:-0.5pt; margin-right:0\">乐乐咨询了 3 个商家&#xff0c;打算购买一二三等奖奖品数量分别是 1 个、2 个、3 个&#xff0c;编号为 1 的商家一二三等奖奖品报价分别是 70、50、30 元&#xff0c;编号为 2 的商家报价分别是 60、40、20 元&#xff0c;编号为 3 的商家报价分别是 80、55、20 元&#xff0c;乐乐在编号为 2 的商家购买总费用最低&#xff0c;为200 元。</p><p style=\"margin-left:0; margin-right:0\">【数据范围】</p><p style=\"margin-left:23.75pt; margin-right:0\">40%数据&#xff1a;1≤n≤5000 </p><p style=\"margin-left:23.75pt; margin-right:0\">100%数据&#xff1a;1≤n≤100000&#xff0c;1≤x,y,z≤1000&#xff0c;奖品报价都是 1000 范围以内的正整数。</p>",
  "difficulty": "困难",
  "answer_id": 53419944,
  "answer_content": "<pre>\n<code>#include &lt;iostream&gt;\n#include &lt;stdio.h&gt;\nusing namespace std;\n\nint main(){\n    int n,x,y,z,i,min&#61;1000000,n1,n2,n3,temp,t&#61;0;\n    cin&gt;&gt;n&gt;&gt;x&gt;&gt;y&gt;&gt;z;\n    for(i&#61;0;i&lt;n;i&#43;&#43;){\n        temp&#61;0;\n        cin&gt;&gt;n1&gt;&gt;n2&gt;&gt;n3;\n        temp&#43;&#61;n1*x&#43;n2*y&#43;n3*z;\n        if(temp&lt;min){\n            min&#61;temp;\n            t&#61;i&#43;1;\n        }\n    }\n    cout&lt;&lt;t&lt;&lt;&#34; &#34;&lt;&lt;min;\n    return 0;\n}</code></pre>\n\n<p><img alt=\"\" height=\"212\" src=\"https://img-ask.csdnimg.cn/upload/1622894313928.png\" width=\"461\" /></p>\n",
  "tag_name": "c++",
  "cpp": "#include <iostream>\n#include <stdio.h>\nusing namespace std;\nint main(){\n\tint n,x,y,z,i,min=1000000,n1,n2,n3,temp,t=0;\n\tcin>>n>>x>>y>>z;\n\tfor(i=0;i<n;i++){\n\t\ttemp=0;\n\t\tcin>>n1>>n2>>n3;\n\t\ttemp+=n1*x+n2*y+n3*z;\n\t\tif(temp<min){\n\t\t\tmin=temp;\n\t\t\tt=i+1;\n\t\t}\n\t}\n\tcout<<t<<\" \"<<min;\n\treturn 0;\n}",
  "topic_link": "https://bbs.csdn.net/topics/600469962",
  "status": 1,
  "keywords": "图算法,算法高阶,最小生成树,最小生成树的形成",
  "license": "csdn.net",
  "notebook": {
    "cpp": "https://codechina.csdn.net/csdn/csdn-daily-code/-/jupyter/master/data/notebook/answer/ipynb/cpp/115.ipynb?type=file"
  },
  "notebook_enable": 1,
  "author": "stm32w"
}