2-10海盗分赃
题目链接:点击打开链接
P个海盗偷了D颗钻石后来到公海分赃,一致同意如下分赃策略:
首先,P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案(方案应给出每个海盗分得的具体数量),如果能够得到包括1号在内的绝对多数(即大于半数)同意,则按照该分配方案执行,否则1号将被投入大海喂鲨鱼;而后依次类似地由第2号、第3号等等海盗提出方案,直到能够获得绝对多数同意的方案出现为止,或者只剩下最后一位海盗,其独占所有钻石。请编写一个程序,给出第1号海盗的钻石分配方案中自己分得的钻石数量。
附带的三个假定:
1) “聪明”与“贪婪”假定:每个海盗总能够以本人利益最大化作为行为准则;
2) “人性化”假定:在能够取得尽量多钻石的情况下,海盗不会故意致同伙于死地;
3) “无偏见”假定:海盗之间没有个人恩怨,分给其他海盗钻石的次序以小序号优先为原则。
输入格式说明:
输入2个正整数D和P(3<=P<=D<=100)。
输出格式说明:
输出第1号海盗的钻石分配方案中自己分得的钻石数量。
样例输入与输出:
序号 | 输入 | 输出 |
1 | 10 7 | 6 |
2 | 3 3 | 2 |
3 | 100 3 | 99 |
4 | 100 100 | 49 |
=========================================分割线==========================================================
2-11两个有序链表序列的合并
题目链接:点击打开链接
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。
输入格式说明:
输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结尾(-1不属于这个序列)。数字用空格间隔。
输出格式说明:
在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出“NULL”。
样例输入与输出:
序号 | 输入 | 输出 |
1 | 1 3 5 -1 2 4 6 8 10 -1 | 1 2 3 4 5 6 8 10 |
2 | 1 2 3 4 5 -1 1 2 3 4 5 -1 | 1 1 2 2 3 3 4 4 5 5 |
3 | -1 -1 | NULL |
#include<iostream>
#include<list>
using namespace std;
int main()
{
list<int>s1, s2, s3;
int temp=0;
do
{
scanf("%d", &temp);
if (temp != -1)
{
s1.push_back(temp);
}
} while (temp!=-1);
do
{
scanf("%d", &temp);
if (temp != -1)
{
s2.push_back(temp);
}
} while (temp != -1);
s3.merge(s1);
s3.merge(s2);
s3.sort();
auto p = s3.begin();
for (; p != s3.end();p++)
{
if (p!=s3.begin())
{
printf(" %d", *p);
}
else
{
printf("%d", *p);
}
}
if (s3.empty())
{
printf("NULL");
}
//system("pause");
return 0;
}