KsmallSumData.cpp

/***********************************************************
 * @名称:		K Smallest Sums 数据生成器
 * @作者:		Shawn 
 * @创建时间: 2017-12-12 21:19:03 
 * @修改人:   Shawn 
 * @修改时间: 2017-12-12 21:19:03 
 * @备注:		
 * @题目来源： 
***********************************************************/
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <fstream>
#include <functional>
#include <iostream>
#include <queue>
#include <set>
#include <string>
#include <vector>
#include <map>

using namespace std;

int main()
{
    ofstream fout("KsmallSums.in");
    srand(time(NULL));
    vector<long> data;
    int n = 750;
    int n1 = n * n;
    long a = 1, b = 100000;

    while (data.size() <= n1 )
    {
        while (data.size() < n1 * 2)
        {
            int result = rand() % (b - a + 1) + a;
            data.push_back(result);
        }
        random_shuffle(data.begin(), data.end());
    }

    fout << n << '\n';
    int count = 1;
    int linecount = 0;
    for (auto i = data.begin(); i != data.end(); ++i)
    {
        fout << *i << " ";
        if (count % n == 0)
        {
            fout << '\n';
            linecount++;
            if(linecount==n)
            {
                break;
            }
        }
        ++count;
    }

    return 0;
}