#include <iostream>
#include <stdlib.h>
using namespace std;
int minr;
int * p;
int * t;
int calc(int * seed, int sn)
{
int mr = 0;
int pt = 0;
for (int i = 0; i < sn; i++)
{
if (mr < p[seed[i]] * pt) mr = pt - p[seed[i]];
pt += t[seed[i]];
}
return mr;
}
void arrange(int * seed, int sn, int n)
{
if (sn == n)
{
int mr = calc(seed, sn);
if (mr < minr) minr = mr;
return;
}
for (int i = 0; i < n; i++)
{
int used = 0;
for (int j = 0; j < sn; j++)
{
if (seed[j] == i)
{
used = 1;
break;
}
}
if (!used && calc(seed, sn) < minr)
{
int * seed1 = new int[n];
memcpy(seed1, seed, sizeof(int) * sn);
seed1[sn] = i;
arrange(seed1, sn + 1, n);
delete[] seed1;
}
}
}
int main()
{
minr = 0x7fffffff;
int n;
cin >> n;
p = new int[n];
t = new int[n];
for (int i = 0; i < n; i++)
{
cin >> t[i];
cin >> p[i];
}
int * seed = new int[n];
arrange(seed, 0, n);
delete[] seed;
delete[] p;
delete[] t;
cout << minr;
return 0;
}
这题怎么做啊?求C++代码
40狂暴的老师(rage)
【题目背景】
有 n 个同学(从 0 开始编号)在学习启发式的信奥课,同学们排队向老师提问。每 个同学问的问题不同,因此答疑时长不同,设第 i 个同学的答疑时长为 ti;每个同学的 耐心值也不同,设第 i 个同学的耐心为 pi。 如果一个同学等待太久,他会暴躁。每个同学的暴躁程度 gi 等于排在他前面的同 学的答疑时长之和与自身耐心的差值,即:gi = t0 + t1 +···+ ti−1 −pi。 如果同学们很暴躁,老师会狂暴。老师的狂暴程度 r 等于所有同学暴躁程度 gi 的 最大值,即:r = maxn−1 i=0 gi。 改变 n 个同学的排队顺序,老师的狂暴程度可能会发生变化。求所有的排队顺序 中,老师的狂暴程度的最小值 minr。
【输入格式】
从标准输入读入数据。 第一行为一个正整数 n(1≤n≤1,000),表示有 n 位同学。 第二行到第 n+1 行,每行两个整数,分别是 ti(0≤ti ≤1,000)和 pi(0≤ pi ≤1,000)。
【输出格式】
输出到标准输出。 输出共一行,表示老师狂暴程度 r 的最小值。
【样例 1 输入】
3
5 1
1 4
2 2
【样例 1 输出】
2
求C++代码,在线等
另外,我用人格担保,回答了正确了肯定是要采纳的
各位大佬求救救
- 点赞
- 写回答
- 关注问题
- 收藏
- 复制链接分享
- 邀请回答
1条回答
为你推荐
- C++小白:有两个问题是什么问题?????
- c++
- 2个回答
- 请问java岗,面试让手撕代码,可以用c++写题吗
- 这题怎么做啊?求C++代码
- c++
- 1个回答
- 求助大神,一道题,做的不对,希望帮忙改改代码
- c++
- 1个回答
- C++初学者一名,不太明白怎么做这道题,求解答
- c++
- 2个回答
- 关于C++类的引用的问题
- c++
- 3个回答
- 如何用C++调用jeesite的库中的内容
- 做了一个小时的面试题(没有过 希望大家帮忙答下 虽然很幼稚 毕竟每个人都是这么过来的吗 感激了!)
- IT行业问题
- 计算机技术
- it技术
- 编程语言问答
- 互联网问答
- 2个回答
- C++项目链接时出现LINK2005和LINK1169错误,错误发生在哪里?
- c++
- 1个回答
- 请问一下C++中,自己重写sort函数是怎么会事?
- c++,字符串为什么只能减单引号?
- string
- c++
- 字符串find
- 1个回答
- C++选择题系统源代码求助
- c++
- 2个回答
- 一道基础填代码题,就是做不出来
- c++
- 5个回答
- 一道c程序练习题求修改代码。
- 3个回答
- 求解一个 单表替代密码 和aes加密解密 c++代码
- aes
- c++
- aes对称加密解密
- 古典密码
- 4个回答
- @C语言大神:此题不用C++能做吗?求算法思路??【不要求代码】
- 方法
- c
- c++
- 结构
- 对象
- 5个回答
- 如何编写一段c++测试代码
- 设计
- c++
- 代码
- 输出
- 测试
- 4个回答
- 一个道c++的题(用c++做,要详细代码)
- c++
- 3个回答