- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
我已经为这个问题编写了以下代码,ideone 没有给我运行时错误,但是 codechef 的编译器给了我一个。 codechef中的编译器是gcc 4.9.2
问题 [链接:https://www.codechef.com/problems/MOVIEWKN]
Little Egor 是一个 super 电影迷。他喜欢看不同类型的电影:从剧情片到喜剧片,从青春片到恐怖片。他计划这个周末去看电影,但不确定应该看哪部电影。这个周末有 n 部电影要看。每部电影可以用两个整数 Li 和 Ri 来表征,表示相应电影的长度和等级。 Egor 想看一部具有 Li × Ri 最大值的电影。如果有几部这样的电影,他会选择其中 Ri 最大的一部。如果仍然平局,他会选择其中索引最小的那个。你的任务是帮助 Egor 选择一部电影在这个周末观看。
预期输入
输入的第一行包含一个整数T,表示测试用例的数量。
测试用例描述的第一行包含一个整数n(电影数量)。
测试用例描述的第二行包含n个整数L1,L2,...,Ln(L是电影的长度)。下一行包含 n 个整数 R1, R2, ..., Rn(R 是电影的评分)。
我的意见
2
2
1 2
2 1
4
2 1 4 1
2 4 1 4
预期输出
对于每个测试用例,输出一个整数 i 表示电影的索引。请注意,遵循从 1 开始的索引。
我的输出
1
2
解释
在第一个示例中,两部电影的 L × R 值相同,但第一部电影的评分更高。在第二个示例案例中,第二部电影和第四部电影同样出色,但第二部电影的指数较小
我的解决方案
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main() {
int T;
cin >> T;
cin.ignore();
if (T >= 1 && T <= 5) {
for (int q = 0; q < T; q++) {
int n;
size_t pos;
cin >> n;
cin.ignore();
if (n >= 1 && n <= 100) {
vector<int> L;
vector<int> R;
vector<int> C;
for (int u = 0; u < n; u++) {
int a;
cin >> a;
cin.ignore();
if (a >= 1 && a <= 100) {
L.push_back(a);
}
}
for (int u = 0; u < n; u++) {
int a;
cin >> a;
cin.ignore();
if (a >= 1 && a <= 100) {
R.push_back(a);
}
}
for (int u = 0; u < n; u++) {
int df = (L[u] * R[u]);
C.push_back(df);
}
for (size_t u = 0; u < C.size(); u++) {
int max = C[0];
if (max < C[u]) {
max = C[u];
pos = u+1;
}
if (max == C[u]) {
if (R[pos-1] < R[u]) { pos = u + 1; }
if (R[pos - 1] == R[u]) {
if (pos > u) { pos = u + 1; }
}
}
}
cout << pos << endl;
}
}
}
return 0;
}
在解决了一些关于 codechef 问题的运行时错误问题后,我猜测问题与访问边界元素有关,但我无法查明实际问题
最佳答案
在这一行中:
if (R[pos - 1] < R[u]) { pos = u + 1; }
循环的第一次,pos
未初始化,导致未定义的行为。
简单修复:
在循环前添加pos = 1
关于c++ - 电影周末 Codechef 初学者部分 : Runtime Error,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36830284/
我在使用 io-ts 时遇到一些问题。我发现它确实缺乏文档,我取得的大部分进展都是通过 GitHub issues 取得的。不,我不明白 HKT,所以没有帮助。 基本上,我在其他地方创建一个类型,ty
我必须创建一个正则表达式来搜索整个文件,以找到与 Java XML 解析器的第一部分(但不是第二部分)的匹配项。这将用于防止某些 XXE 攻击。不幸的是,它确实必须是单个正则表达式,并且它确实需要搜索
我有一些简单的 Shared/_Header.cshtml 文件中的内容。 My Shared/_Layout.cshtml 通过调用插入该代码 @Html.Partial("_Header") 目前
我有一个 if-else 语句,其中: 条件 1:ID 匹配并且自动填充某些字段。然后 if 语句只填充其余字段 条件 2:ID 不匹配,所有字段均为空白。 ELSE 语句将它们全部填充 当我使条件
我正在开发一个单页滚动网站。我正在尝试实现 ScrollMagic 并固定第一部分,以便网站的其余部分滚动到固定部分的顶部。我尝试创建一个 jsfiddle 来显示问题,但我似乎无法让 jsfiddl
这是我的情况: 我想使用 Google AdWords 的转换脚本,但出于某种原因,他们代码段的 javascript 部分在我的页面上添加了一些我似乎无法摆脱的不需要的空白。 所以我正在查看的选项纯
寻找一种优雅的方式在页面上添加一次脚本,就是这样。 我有一个需要 2 个 CSS 文件和 2 个 JS 文件的部分 View 。在大多数地方,只需要其中 1 个部分 View 。但在单个页面上,我需要
我想要一个网站,该网站始终具有相同的部分,具有相同的 id 以及我想要显示的所有内容。我对 javascript 不太了解,我想知道如何删除除特定部分之外的所有内容。 最好的方法是否是只执行一个循环来
SQL 语句教程 (11) Group By 我们现在回到函数上。记得我们用 SUM 这个指令来算出所有的 Sales (营业额)吧!如果我们的需求变成是要算出每一间店 (store_name)
我试图理解部分并认为我已经明白了。基本上,这是一种将部分应用程序应用于二元运算符的方法。所以我了解所有(2*) , (+1)等例子就好了。 但是在 O'Reilly Real World Haskel
有没有办法禁止在部分中覆盖给定的关键字参数?假设我要创建函数 bar总是有 a设置为 1 .在以下代码中: from functools import partial def foo(a, b):
我有这个使用节的 OpenMP 代码 #pragma omp parallel sections num_threads(8) { printf_s("Allo fro
我正在尝试重新创建 Apple 制作的有缺陷的 CNContactPickerViewController,因此我有一个数据数组 [CNContact],我需要将其整齐地显示在 UITableView
我有一个相对布局,其中包含一些 float 在 GridView 上的 TextView 。当我在网格中选择一个项目时,布局向下移动到屏幕的尽头,只有大约 1/5 的部分是可见的。这是使用简单的翻译动
我想在我的 tableView 中有两个部分。我希望将项目添加到第 0 节,然后能够选择一行以将其从第 0 节移动到第 1 节。到目前为止,我已将这些项目添加到第 0 节,但是当它关闭时数据不会加
我正在以自由职业者的身份开发支付控制软件,但我有一些关于 mysql 的问题。 。我有一个用作日志的表,名为“Bitacora”。在表中,我有一个名为 idCliente 的列,它是自己表中一个人的
我有一个 PFQueryTableViewController,我想向 tableview 添加部分,我这样尝试: - (PFQuery *)queryForTable { PFQuery *qu
我正在尝试编写一个查询,将部分匹配项与存储的名称值进行匹配。 我的数据库如下所示 Blockquote FirstName | Middle Name | Surname --------------
我正在开发一个语音备忘录应用程序,并且正在将文件保存到表格 View 中。我希望默认文件名显示为“新文件 1”,如果使用“新文件 1”,则它会显示为“新文件 2”,依此类推。 我正在尝试使用 do-w
我有以下简单的 HTML 布局 .section1 { background: red; } .section2 { background: green; } .section3 { ba
我是一名优秀的程序员,十分优秀!