Cod sursa(job #3302669)
| Utilizator | Data | 9 iulie 2025 21:33:49 | |
|---|---|---|---|
| Problema | Radix Sort | Scor | 0 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.49 kb |
#include<bits/stdc++.h>
using namespace std;
ifstream in("radixsort.in");
ofstream out("heap_sort.out");
int n,val=(1<<16),x,a,b,c,ct;
vector<vector<int>>bucket1(val),bucket2(val);
int main()
{in>>n>>a>>b>>c;
x=b;
bucket1[b%val].push_back(b);
for(int i=1;i<n;i++)
{x=(1ll*x*a+b)%c;
bucket1[x%val].push_back(x);
}
for(int i=0;i<val;i++)
for(auto k:bucket1[i])
bucket2[k/val].push_back(k);
for(int i=0;i<val;i++)
for(auto k:bucket2[i])
{ct++;
if(ct%10==1)
out<<k<<" ";
}
}
