Basically, the players would be unofficially divided into four classes based on skill and salary:
Elite players: elite goalies, #1 d-men, forwards that anchor a top line. 4.4625 mil - 6 mil ave = 5,231,250 mil
Very good players: #1, though not elite, goalies, #2-3 d-men, forwards who can compliment a 1st liner or anchor a 2nd line. 2.975 mil - 4.4625 mil ave = 3,718,750 mil
Good players: Borderline #1 goalies, #4-5 d-men, average 2nd line/good 3rd line forwards. 1.7 mil - 2.975 mil ave = 2.3375 mil
Depth players: Backup goalies, #6-7 d-men, 3rd/4th line grinders and enforcers. *Included are rookie contracts* 850k - 1.7 mil ave = 1.275 mil
With these figures, I'll take you through four possible teams under the cap.
edit: used same format as orig. poster but changed figures to suit tsn's proposal. team payroll based on average first on high end, average, low end
Team 1:
2 elite (E) players
3 very good (VG) players
6 good (G) players
12 depth (D) players
G-E-VG
D-G-G
D-D-D
D-D-D (D and D scratched)
VG-VG
G-G
G-D (D scratched)
E
D
Total payroll: $63,637,500, $50,943,750, $38,250,000
Team 2:
1 elite player
5 very good players
6 good players
11 depth players
G-VG-VG
G-VG-G
D-G-D
D-D-D (D and D scratched)
E-VG
G-G
D-D (D scratched)
VG
D
Total payroll: $ 67,687,500, $51,875,500, $38,887,500
Team 3:
0 elite players
7 very good players
7 good players
9 depth players
G-VG-VG
G-VG-G
D-G-G
D-D-D (D and D scratched)
VG-VG
VG-G
G-D (D scratched)
VG
D
Total payroll: $67,362,500, $64,459,750, $40,375,000
Team 4:
3 elite players
2 very good players
2 good players
16 depth players
G-E-VG
D-E-D
D-D-D
D-D-D (D and D scratched)
VG-G
D-D
D-D (D scratched)
E
D
Total payroll: $60,075,000, $48,206,250, 36,337,500