Mai intai trebuie sa te autentifici.
Cod sursa(job #1163669)
Utilizator | Data | 1 aprilie 2014 15:54:15 | |
---|---|---|---|
Problema | Radix Sort | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.54 kb |
#include<fstream>
#include<vector>
using namespace std;
ifstream in("radixsort.in");
ofstream out("radixsort.out");
int main()
{
unsigned int n,a,b,c,i,j,d,e;
vector<unsigned int> v;
vector< vector<unsigned int> > v1;
in>>n>>a>>b>>c;
v1.resize(c);
d=0;e=b;
for(i=0;i<n;i++)
{
v1.at(e).push_back(e);
d=e;
e=(1LL*d*a+b)%c;
}
for(i=0;i<v1.size();i++)
for(j=0;j<v1.at(i).size();j++)
v.push_back(v1.at(i).at(j));
for(i=0;i<v.size();i+=10) out<<v.at(i)<<" ";
}