Cod sursa(job #1693199)

Utilizator andreilucaLuca Andrei andreiluca Data 22 aprilie 2016 17:08:00
Problema Radix Sort Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
FILE *in, *out;
int a, b, c,n;
vector<int> v;
void read()
{
	fscanf(in, "%d%d%d%d", &n, &a, &b, &c);
	v.push_back(b);
	for (int i = 1; i < n; i++)
	{
		v.push_back((a*v[i - 1] + b) % c);
	}
};
int main()
{
	in = fopen("radixsort.in", "r");
	out = fopen("radixsort.out", "w");
	read();
	sort(v.begin(),v.end());
	for (int i = 0; i < v.size(); i+=10)
		fprintf(out, "%d ", v[i]);
	return 0;
}