Cod sursa(job #1358449)

Utilizator sergiunascaSergiu Nasca sergiunasca Data 24 februarie 2015 17:01:50
Problema Radix Sort Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.46 kb
#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;
std::vector<int> x;
int n,a,b,c;
int main()
{
    freopen("radixsort.in","r",stdin);
    freopen("radixsort.out","w",stdout);
    scanf("%d %d %d %d",&n,&a,&b,&c);
    x.push_back(b);
    for(int i=2;i<=n;++i)
    {
        x.push_back((a * x[x.size()-1] + b)%c);
    }
    sort(x.begin(),x.end());
    for(int i=0;i<x.size();i+=10)printf("%d ",x[i]);
    return 0;
}