STL排序不对我的矢量进行排序 >好吧

Question

我试图解决一个更复杂的算法问题，部分要求涉及排序一些整数对。

这是我的代码（我已经评论了我的问题的相关部分）

#include <fstream>
#include <vector>
#include <queue>
#include <algorithm>
using namespace std;

ifstream fin("ai.in");
ofstream fout("ai.out");

#define MaxN 1001
#define MaxK 150001
//
//int n;
//int t1, t2, s1, s2, s3, s4, r1, r2, r3, r4;
int k;
int x,y;

vector<pair<int,int> >v(MaxK);

int main()
{
//    fin >> n;
//
//    fin >> t1 >> t2 >> s1 >> s2 >> s3 >> s4 >> r1 >> r2 >> r3 >> r4;

    fin >> k;

    for ( int i = 1; i <= k; ++i )
    {
        fin >> x >> y;
        v[i].first = x;
        v[i].second = y;
    }

    sort(v.begin() + 1, v.begin() + n + 1);

    for ( int i = 1; i <= k; ++i, fout << '\n' )
        fout << v[i].first << ' ' << v[i].second;

    fin.close();
    fout.close();
    return 0;
}

对于这个输入

8
1 2
2 3
2 5
4 2
6 2
2 2
2 4
5 2

我得到了这个输出

1 2
2 2
2 3
2 5
4 2
6 2
2 4
5 2

这当然是错误的，因为你可以看到输出结束附近的2 4对。那我怎么解决这个问题呢？

Answer 1

这部分计划

fin >> k;

for ( int i = 1; i <= k; ++i )
{
    fin >> x >> y;
    v[i].first = x;
    v[i].second = y;
}

sort(v.begin() + 1, v.begin() + n + 1);

哪里不清楚n的变量是什么意思

应该看看以下方式

fin >> k;

if ( MaxK < k ) k = MaxK;

for ( int i 0 1; i < k; ++i )
{
    fin >> x >> y;
    v[i].first = x;
    v[i].second = y;
}

sort( v.begin(), v.begin() + k );

最后一句话也可以写成

sort( v.begin(), std::next( v.begin(), k ) );

只要包含标题<iterator>

您也可以设置[1，k + 1]之类的范围，但是从您的帖子中不清楚为什么不应该填充向量的frist元素。

由于设置了无效的上限，您似乎得到了意外的结果。

Answer 2

您可能提供了错误的end迭代器进行排序，因为您可以看到输入中的最后两个条目与输出中的相同 - sort只是在排序中不包括它们。

std::sort将首先对第一个元素进行排序 - 如果两者相等，它将比较第二个。