nyoj453 小珂的烦恼 （set容器）

nyoj453 小珂的烦恼 （set容器）

题目453​​题目信息​​​​运行结果​​​​本题排行​​​​讨论区​​

小珂的烦恼

1000 ms  |  内存限制： 65535

2

第一行只有一个整数m（m<=10000),表示测试数据组数。

接下来的m行，每行有一个整数n(n<=100000)。

输出 输出第n对数，每组输出占一行。 样例输入

2 1 3

样例输出

1 2 4 7

看到讨论区说威佐夫博奕 没听说过。。 自己想的方法。

set容器做的，首先把1-300000的数据全部存到容器里面然后从1筛选

具体请看代码：

#include #include using namespace std;#define N 100005int a[N];int main(){ sets; for(int i=1;i<300000;i++) s.insert(i);//s.insert()向容器添加元素 for(int i=1,j=0;i<=100000;i++,j++) { a[j]=*s.begin();//s.begin()访问第一个元素的地址 s.erase(a[j]);//s.erase()清除指定的元素 s.erase(a[j]+i); } int n,x; scanf("%d",&n); while(n--) { scanf("%d",&x); printf("%d %d\n",a[x-1],a[x-1]+x); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。