怎么会出错？问题可能出在对迭代器的理解上，求牛人帮忙

#include <set> #include <vector> using namespace std; int const size = 30000; set<int> s; int put[size], get[size]; main() { int T, n, m; int i, j, k, t; scanf("%d", &T); while (T --) { scanf("%d%d", &n, &m); for (i = 0; i < n; i ++) { scanf("%d", &put[i]); } for (i = 0; i < m; i ++) { scanf("%d", &get[i]); } i = 0; k = 0; set<int>::iterator it = s.begin(); while (1) { for (t = 0; i < get[k]; t ++) { s.insert(put[i ++]); } it ++; printf("%d\n", *(it)); k ++; if(i == n) break; } } }

set<int>::iterator it ; while (1) { for (t = 0; i < get[k]; t ++) { s.insert(put[i ++]); } it=s.begin(); it ++; printf("%d\n", *(it)); k ++; if(i == n) break; }

加为好友

发送私信

在线聊天

thinke365
think365
等级:
可用分等级：富农
总技术专家分：111
总技术专家分排名：83688

发表于：2008-08-24 13:44:595楼得分:0

引用 4 楼 taojian_hhu 的回复:
两点问题
1，如果get[k] <n,那么内层while循环为死循环
2，s.insert插入元素的时候是在当前元素的前面插入元素，it++的话肯定越界了

C/C++ code


#include <set>
#include <vector>
using namespace std;

int const size = 30000;
set<int> s;

int put[size], get[size];

main()
{
    int T, n, m;
    int i, j, k, t;
    scanf("%d", &T);
    while (T --)
    {
        scanf("%d%d", &n, &m);
        for (i = 0; i < n; i ++)
        {
            scanf("%d", &put[i]);
        }

        for (i = 0; i < m; i ++)
        {
            scanf("%d", &get[i]);
        }

        i = 0;
        k = 0;
        set<int>::iterator it = s.begin();

        while (1)
        {
            while(i < get[k])
            {
                s.insert(put[i ++]);
            }

            it ++;
            printf("%d\n", *(it));

            
            k ++;
            if(i == n)
                break;
        }
    }
}

程序运行可以理解如下：
0)初始集合 S为空，有一个非空有穷集合 Z = {Z0, Z1, ..., Zn-1}, Zi ( i 为 0 .. n-1)为有穷自然数集合
1) for i = 0 ... n-1
将Zi元素插入S中，插入后，S中的元素为递增序列
输出 S的第i个元素。
i++;

上面的实现应该没问题吧，怎么输出就是错误的呢？

修改删除举报引用回复

#include <set> #include <vector> using namespace std; int const size = 30000; set<int> s; int put[size], get[size]; void main() { int T, n, m; int i, j, k, t; scanf("%d", &T); while (T --) { scanf("%d%d", &n, &m); for (i = 0; i < n; i ++) { scanf("%d", &put[i]); } for (i = 0; i < m; i ++) { scanf("%d", &get[i]); } i = 0; k = 0; while (1) { while(i < get[k] && i<n) { s.insert(put[i ++]); } k ++; if(i == n || k==m) break; } } set<int>::iterator it = s.begin(); for(;it!=s.end();it++) printf("%d\n", *(it)); } 2 2 2 1 2 1 2 2 2 1 2 1 2 1 2 请按任意键继续. . .