代码

void sort(unsigned *a, int n){
#define cal(w,w2,tw,op) \
p=w2-1;\
for(i=0;i<256;++i)rs[i]=p,p+=tw[i];\
for(i=0;i<100000000;i+=8){\
	p=w+i;\
	*++rs[p[0]op]=p[0],\
	*++rs[p[1]op]=p[1],\
	*++rs[p[2]op]=p[2],\
	*++rs[p[3]op]=p[3],\
	*++rs[p[4]op]=p[4],\
	*++rs[p[5]op]=p[5],\
	*++rs[p[6]op]=p[6],\
	*++rs[p[7]op]=p[7];\
}
unsigned b[100000000],*rs[256],t0[256],t1[256],t2[256],t3[256];
unsigned*p,i,x;
t0[0]=0;t0[1]=0;t0[2]=0;t0[3]=0;t0[4]=0;t0[5]=0;t0[6]=0;t0[7]=0;t0[8]=0;t0[9]=0;t0[10]=0;t0[11]=0;t0[12]=0;t0[13]=0;t0[14]=0;t0[15]=0;t0[16]=0;t0[17]=0;t0[18]=0;t0[19]=0;t0[20]=0;t0[21]=0;t0[22]=0;t0[23]=0;t0[24]=0;t0[25]=0;t0[26]=0;t0[27]=0;t0[28]=0;t0[29]=0;t0[30]=0;t0[31]=0;t0[32]=0;t0[33]=0;t0[34]=0;t0[35]=0;t0[36]=0;t0[37]=0;t0[38]=0;t0[39]=0;t0[40]=0;t0[41]=0;t0[42]=0;t0[43]=0;t0[44]=0;t0[45]=0;t0[46]=0;t0[47]=0;t0[48]=0;t0[49]=0;t0[50]=0;t0[51]=0;t0[52]=0;t0[53]=0;t0[54]=0;t0[55]=0;t0[56]=0;t0[57]=0;t0[58]=0;t0[59]=0;t0[60]=0;t0[61]=0;t0[62]=0;t0[63]=0;t0[64]=0;t0[65]=0;t0[66]=0;t0[67]=0;t0[68]=0;t0[69]=0;t0[70]=0;t0[71]=0;t0[72]=0;t0[73]=0;t0[74]=0;t0[75]=0;t0[76]=0;t0[77]=0;t0[78]=0;t0[79]=0;t0[80]=0;t0[81]=0;t0[82]=0;t0[83]=0;t0[84]=0;t0[85]=0;t0[86]=0;t0[87]=0;t0[88]=0;t0[89]=0;t0[90]=0;t0[91]=0;t0[92]=0;t0[93]=0;t0[94]=0;t0[95]=0;t0[96]=0;t0[97]=0;t0[98]=0;t0[99]=0;t0[100]=0;t0[101]=0;t0[102]=0;t0[103]=0;t0[104]=0;t0[105]=0;t0[106]=0;t0[107]=0;t0[108]=0;t0[109]=0;t0[110]=0;t0[111]=0;t0[112]=0;t0[113]=0;t0[114]=0;t0[115]=0;t0[116]=0;t0[117]=0;t0[118]=0;t0[119]=0;t0[120]=0;t0[121]=0;t0[122]=0;t0[123]=0;t0[124]=0;t0[125]=0;t0[126]=0;t0[127]=0;t0[128]=0;t0[129]=0;t0[130]=0;t0[131]=0;t0[132]=0;t0[133]=0;t0[134]=0;t0[135]=0;t0[136]=0;t0[137]=0;t0[138]=0;t0[139]=0;t0[140]=0;t0[141]=0;t0[142]=0;t0[143]=0;t0[144]=0;t0[145]=0;t0[146]=0;t0[147]=0;t0[148]=0;t0[149]=0;t0[150]=0;t0[151]=0;t0[152]=0;t0[153]=0;t0[154]=0;t0[155]=0;t0[156]=0;t0[157]=0;t0[158]=0;t0[159]=0;t0[160]=0;t0[161]=0;t0[162]=0;t0[163]=0;t0[164]=0;t0[165]=0;t0[166]=0;t0[167]=0;t0[168]=0;t0[169]=0;t0[170]=0;t0[171]=0;t0[172]=0;t0[173]=0;t0[174]=0;t0[175]=0;t0[176]=0;t0[177]=0;t0[178]=0;t0[179]=0;t0[180]=0;t0[181]=0;t0[182]=0;t0[183]=0;t0[184]=0;t0[185]=0;t0[186]=0;t0[187]=0;t0[188]=0;t0[189]=0;t0[190]=0;t0[191]=0;t0[192]=0;t0[193]=0;t0[194]=0;t0[195]=0;t0[196]=0;t0[197]=0;t0[198]=0;t0[199]=0;t0[200]=0;t0[201]=0;t0[202]=0;t0[203]=0;t0[204]=0;t0[205]=0;t0[206]=0;t0[207]=0;t0[208]=0;t0[209]=0;t0[210]=0;t0[211]=0;t0[212]=0;t0[213]=0;t0[214]=0;t0[215]=0;t0[216]=0;t0[217]=0;t0[218]=0;t0[219]=0;t0[220]=0;t0[221]=0;t0[222]=0;t0[223]=0;t0[224]=0;t0[225]=0;t0[226]=0;t0[227]=0;t0[228]=0;t0[229]=0;t0[230]=0;t0[231]=0;t0[232]=0;t0[233]=0;t0[234]=0;t0[235]=0;t0[236]=0;t0[237]=0;t0[238]=0;t0[239]=0;t0[240]=0;t0[241]=0;t0[242]=0;t0[243]=0;t0[244]=0;t0[245]=0;t0[246]=0;t0[247]=0;t0[248]=0;t0[249]=0;t0[250]=0;t0[251]=0;t0[252]=0;t0[253]=0;t0[254]=0;t0[255]=0;
t1[0]=0;t1[1]=0;t1[2]=0;t1[3]=0;t1[4]=0;t1[5]=0;t1[6]=0;t1[7]=0;t1[8]=0;t1[9]=0;t1[10]=0;t1[11]=0;t1[12]=0;t1[13]=0;t1[14]=0;t1[15]=0;t1[16]=0;t1[17]=0;t1[18]=0;t1[19]=0;t1[20]=0;t1[21]=0;t1[22]=0;t1[23]=0;t1[24]=0;t1[25]=0;t1[26]=0;t1[27]=0;t1[28]=0;t1[29]=0;t1[30]=0;t1[31]=0;t1[32]=0;t1[33]=0;t1[34]=0;t1[35]=0;t1[36]=0;t1[37]=0;t1[38]=0;t1[39]=0;t1[40]=0;t1[41]=0;t1[42]=0;t1[43]=0;t1[44]=0;t1[45]=0;t1[46]=0;t1[47]=0;t1[48]=0;t1[49]=0;t1[50]=0;t1[51]=0;t1[52]=0;t1[53]=0;t1[54]=0;t1[55]=0;t1[56]=0;t1[57]=0;t1[58]=0;t1[59]=0;t1[60]=0;t1[61]=0;t1[62]=0;t1[63]=0;t1[64]=0;t1[65]=0;t1[66]=0;t1[67]=0;t1[68]=0;t1[69]=0;t1[70]=0;t1[71]=0;t1[72]=0;t1[73]=0;t1[74]=0;t1[75]=0;t1[76]=0;t1[77]=0;t1[78]=0;t1[79]=0;t1[80]=0;t1[81]=0;t1[82]=0;t1[83]=0;t1[84]=0;t1[85]=0;t1[86]=0;t1[87]=0;t1[88]=0;t1[89]=0;t1[90]=0;t1[91]=0;t1[92]=0;t1[93]=0;t1[94]=0;t1[95]=0;t1[96]=0;t1[97]=0;t1[98]=0;t1[99]=0;t1[100]=0;t1[101]=0;t1[102]=0;t1[103]=0;t1[104]=0;t1[105]=0;t1[106]=0;t1[107]=0;t1[108]=0;t1[109]=0;t1[110]=0;t1[111]=0;t1[112]=0;t1[113]=0;t1[114]=0;t1[115]=0;t1[116]=0;t1[117]=0;t1[118]=0;t1[119]=0;t1[120]=0;t1[121]=0;t1[122]=0;t1[123]=0;t1[124]=0;t1[125]=0;t1[126]=0;t1[127]=0;t1[128]=0;t1[129]=0;t1[130]=0;t1[131]=0;t1[132]=0;t1[133]=0;t1[134]=0;t1[135]=0;t1[136]=0;t1[137]=0;t1[138]=0;t1[139]=0;t1[140]=0;t1[141]=0;t1[142]=0;t1[143]=0;t1[144]=0;t1[145]=0;t1[146]=0;t1[147]=0;t1[148]=0;t1[149]=0;t1[150]=0;t1[151]=0;t1[152]=0;t1[153]=0;t1[154]=0;t1[155]=0;t1[156]=0;t1[157]=0;t1[158]=0;t1[159]=0;t1[160]=0;t1[161]=0;t1[162]=0;t1[163]=0;t1[164]=0;t1[165]=0;t1[166]=0;t1[167]=0;t1[168]=0;t1[169]=0;t1[170]=0;t1[171]=0;t1[172]=0;t1[173]=0;t1[174]=0;t1[175]=0;t1[176]=0;t1[177]=0;t1[178]=0;t1[179]=0;t1[180]=0;t1[181]=0;t1[182]=0;t1[183]=0;t1[184]=0;t1[185]=0;t1[186]=0;t1[187]=0;t1[188]=0;t1[189]=0;t1[190]=0;t1[191]=0;t1[192]=0;t1[193]=0;t1[194]=0;t1[195]=0;t1[196]=0;t1[197]=0;t1[198]=0;t1[199]=0;t1[200]=0;t1[201]=0;t1[202]=0;t1[203]=0;t1[204]=0;t1[205]=0;t1[206]=0;t1[207]=0;t1[208]=0;t1[209]=0;t1[210]=0;t1[211]=0;t1[212]=0;t1[213]=0;t1[214]=0;t1[215]=0;t1[216]=0;t1[217]=0;t1[218]=0;t1[219]=0;t1[220]=0;t1[221]=0;t1[222]=0;t1[223]=0;t1[224]=0;t1[225]=0;t1[226]=0;t1[227]=0;t1[228]=0;t1[229]=0;t1[230]=0;t1[231]=0;t1[232]=0;t1[233]=0;t1[234]=0;t1[235]=0;t1[236]=0;t1[237]=0;t1[238]=0;t1[239]=0;t1[240]=0;t1[241]=0;t1[242]=0;t1[243]=0;t1[244]=0;t1[245]=0;t1[246]=0;t1[247]=0;t1[248]=0;t1[249]=0;t1[250]=0;t1[251]=0;t1[252]=0;t1[253]=0;t1[254]=0;t1[255]=0;
t2[0]=0;t2[1]=0;t2[2]=0;t2[3]=0;t2[4]=0;t2[5]=0;t2[6]=0;t2[7]=0;t2[8]=0;t2[9]=0;t2[10]=0;t2[11]=0;t2[12]=0;t2[13]=0;t2[14]=0;t2[15]=0;t2[16]=0;t2[17]=0;t2[18]=0;t2[19]=0;t2[20]=0;t2[21]=0;t2[22]=0;t2[23]=0;t2[24]=0;t2[25]=0;t2[26]=0;t2[27]=0;t2[28]=0;t2[29]=0;t2[30]=0;t2[31]=0;t2[32]=0;t2[33]=0;t2[34]=0;t2[35]=0;t2[36]=0;t2[37]=0;t2[38]=0;t2[39]=0;t2[40]=0;t2[41]=0;t2[42]=0;t2[43]=0;t2[44]=0;t2[45]=0;t2[46]=0;t2[47]=0;t2[48]=0;t2[49]=0;t2[50]=0;t2[51]=0;t2[52]=0;t2[53]=0;t2[54]=0;t2[55]=0;t2[56]=0;t2[57]=0;t2[58]=0;t2[59]=0;t2[60]=0;t2[61]=0;t2[62]=0;t2[63]=0;t2[64]=0;t2[65]=0;t2[66]=0;t2[67]=0;t2[68]=0;t2[69]=0;t2[70]=0;t2[71]=0;t2[72]=0;t2[73]=0;t2[74]=0;t2[75]=0;t2[76]=0;t2[77]=0;t2[78]=0;t2[79]=0;t2[80]=0;t2[81]=0;t2[82]=0;t2[83]=0;t2[84]=0;t2[85]=0;t2[86]=0;t2[87]=0;t2[88]=0;t2[89]=0;t2[90]=0;t2[91]=0;t2[92]=0;t2[93]=0;t2[94]=0;t2[95]=0;t2[96]=0;t2[97]=0;t2[98]=0;t2[99]=0;t2[100]=0;t2[101]=0;t2[102]=0;t2[103]=0;t2[104]=0;t2[105]=0;t2[106]=0;t2[107]=0;t2[108]=0;t2[109]=0;t2[110]=0;t2[111]=0;t2[112]=0;t2[113]=0;t2[114]=0;t2[115]=0;t2[116]=0;t2[117]=0;t2[118]=0;t2[119]=0;t2[120]=0;t2[121]=0;t2[122]=0;t2[123]=0;t2[124]=0;t2[125]=0;t2[126]=0;t2[127]=0;t2[128]=0;t2[129]=0;t2[130]=0;t2[131]=0;t2[132]=0;t2[133]=0;t2[134]=0;t2[135]=0;t2[136]=0;t2[137]=0;t2[138]=0;t2[139]=0;t2[140]=0;t2[141]=0;t2[142]=0;t2[143]=0;t2[144]=0;t2[145]=0;t2[146]=0;t2[147]=0;t2[148]=0;t2[149]=0;t2[150]=0;t2[151]=0;t2[152]=0;t2[153]=0;t2[154]=0;t2[155]=0;t2[156]=0;t2[157]=0;t2[158]=0;t2[159]=0;t2[160]=0;t2[161]=0;t2[162]=0;t2[163]=0;t2[164]=0;t2[165]=0;t2[166]=0;t2[167]=0;t2[168]=0;t2[169]=0;t2[170]=0;t2[171]=0;t2[172]=0;t2[173]=0;t2[174]=0;t2[175]=0;t2[176]=0;t2[177]=0;t2[178]=0;t2[179]=0;t2[180]=0;t2[181]=0;t2[182]=0;t2[183]=0;t2[184]=0;t2[185]=0;t2[186]=0;t2[187]=0;t2[188]=0;t2[189]=0;t2[190]=0;t2[191]=0;t2[192]=0;t2[193]=0;t2[194]=0;t2[195]=0;t2[196]=0;t2[197]=0;t2[198]=0;t2[199]=0;t2[200]=0;t2[201]=0;t2[202]=0;t2[203]=0;t2[204]=0;t2[205]=0;t2[206]=0;t2[207]=0;t2[208]=0;t2[209]=0;t2[210]=0;t2[211]=0;t2[212]=0;t2[213]=0;t2[214]=0;t2[215]=0;t2[216]=0;t2[217]=0;t2[218]=0;t2[219]=0;t2[220]=0;t2[221]=0;t2[222]=0;t2[223]=0;t2[224]=0;t2[225]=0;t2[226]=0;t2[227]=0;t2[228]=0;t2[229]=0;t2[230]=0;t2[231]=0;t2[232]=0;t2[233]=0;t2[234]=0;t2[235]=0;t2[236]=0;t2[237]=0;t2[238]=0;t2[239]=0;t2[240]=0;t2[241]=0;t2[242]=0;t2[243]=0;t2[244]=0;t2[245]=0;t2[246]=0;t2[247]=0;t2[248]=0;t2[249]=0;t2[250]=0;t2[251]=0;t2[252]=0;t2[253]=0;t2[254]=0;t2[255]=0;
t3[0]=0;t3[1]=0;t3[2]=0;t3[3]=0;t3[4]=0;t3[5]=0;t3[6]=0;t3[7]=0;t3[8]=0;t3[9]=0;t3[10]=0;t3[11]=0;t3[12]=0;t3[13]=0;t3[14]=0;t3[15]=0;t3[16]=0;t3[17]=0;t3[18]=0;t3[19]=0;t3[20]=0;t3[21]=0;t3[22]=0;t3[23]=0;t3[24]=0;t3[25]=0;t3[26]=0;t3[27]=0;t3[28]=0;t3[29]=0;t3[30]=0;t3[31]=0;t3[32]=0;t3[33]=0;t3[34]=0;t3[35]=0;t3[36]=0;t3[37]=0;t3[38]=0;t3[39]=0;t3[40]=0;t3[41]=0;t3[42]=0;t3[43]=0;t3[44]=0;t3[45]=0;t3[46]=0;t3[47]=0;t3[48]=0;t3[49]=0;t3[50]=0;t3[51]=0;t3[52]=0;t3[53]=0;t3[54]=0;t3[55]=0;t3[56]=0;t3[57]=0;t3[58]=0;t3[59]=0;t3[60]=0;t3[61]=0;t3[62]=0;t3[63]=0;t3[64]=0;t3[65]=0;t3[66]=0;t3[67]=0;t3[68]=0;t3[69]=0;t3[70]=0;t3[71]=0;t3[72]=0;t3[73]=0;t3[74]=0;t3[75]=0;t3[76]=0;t3[77]=0;t3[78]=0;t3[79]=0;t3[80]=0;t3[81]=0;t3[82]=0;t3[83]=0;t3[84]=0;t3[85]=0;t3[86]=0;t3[87]=0;t3[88]=0;t3[89]=0;t3[90]=0;t3[91]=0;t3[92]=0;t3[93]=0;t3[94]=0;t3[95]=0;t3[96]=0;t3[97]=0;t3[98]=0;t3[99]=0;t3[100]=0;t3[101]=0;t3[102]=0;t3[103]=0;t3[104]=0;t3[105]=0;t3[106]=0;t3[107]=0;t3[108]=0;t3[109]=0;t3[110]=0;t3[111]=0;t3[112]=0;t3[113]=0;t3[114]=0;t3[115]=0;t3[116]=0;t3[117]=0;t3[118]=0;t3[119]=0;t3[120]=0;t3[121]=0;t3[122]=0;t3[123]=0;t3[124]=0;t3[125]=0;t3[126]=0;t3[127]=0;t3[128]=0;t3[129]=0;t3[130]=0;t3[131]=0;t3[132]=0;t3[133]=0;t3[134]=0;t3[135]=0;t3[136]=0;t3[137]=0;t3[138]=0;t3[139]=0;t3[140]=0;t3[141]=0;t3[142]=0;t3[143]=0;t3[144]=0;t3[145]=0;t3[146]=0;t3[147]=0;t3[148]=0;t3[149]=0;t3[150]=0;t3[151]=0;t3[152]=0;t3[153]=0;t3[154]=0;t3[155]=0;t3[156]=0;t3[157]=0;t3[158]=0;t3[159]=0;t3[160]=0;t3[161]=0;t3[162]=0;t3[163]=0;t3[164]=0;t3[165]=0;t3[166]=0;t3[167]=0;t3[168]=0;t3[169]=0;t3[170]=0;t3[171]=0;t3[172]=0;t3[173]=0;t3[174]=0;t3[175]=0;t3[176]=0;t3[177]=0;t3[178]=0;t3[179]=0;t3[180]=0;t3[181]=0;t3[182]=0;t3[183]=0;t3[184]=0;t3[185]=0;t3[186]=0;t3[187]=0;t3[188]=0;t3[189]=0;t3[190]=0;t3[191]=0;t3[192]=0;t3[193]=0;t3[194]=0;t3[195]=0;t3[196]=0;t3[197]=0;t3[198]=0;t3[199]=0;t3[200]=0;t3[201]=0;t3[202]=0;t3[203]=0;t3[204]=0;t3[205]=0;t3[206]=0;t3[207]=0;t3[208]=0;t3[209]=0;t3[210]=0;t3[211]=0;t3[212]=0;t3[213]=0;t3[214]=0;t3[215]=0;t3[216]=0;t3[217]=0;t3[218]=0;t3[219]=0;t3[220]=0;t3[221]=0;t3[222]=0;t3[223]=0;t3[224]=0;t3[225]=0;t3[226]=0;t3[227]=0;t3[228]=0;t3[229]=0;t3[230]=0;t3[231]=0;t3[232]=0;t3[233]=0;t3[234]=0;t3[235]=0;t3[236]=0;t3[237]=0;t3[238]=0;t3[239]=0;t3[240]=0;t3[241]=0;t3[242]=0;t3[243]=0;t3[244]=0;t3[245]=0;t3[246]=0;t3[247]=0;t3[248]=0;t3[249]=0;t3[250]=0;t3[251]=0;t3[252]=0;t3[253]=0;t3[254]=0;t3[255]=0;
for(i=0;i<100000000;){
x=a[i],++t0[x&255],++t1[x>>8&255],++t2[x>>16&255],++t3[x>>24],++i;
x=a[i],++t0[x&255],++t1[x>>8&255],++t2[x>>16&255],++t3[x>>24],++i;
x=a[i],++t0[x&255],++t1[x>>8&255],++t2[x>>16&255],++t3[x>>24],++i;
x=a[i],++t0[x&255],++t1[x>>8&255],++t2[x>>16&255],++t3[x>>24],++i;
}
cal(a,b,t0,&255);
cal(b,a,t1,>>8&255);
cal(a,b,t2,>>16&255);
cal(b,a,t3,>>24);
}

评测结果