Consolidated Statements of Income - USD ($) shares in Millions, $ in Millions		12 Months Ended
		Oct. 31, 2015	Oct. 31, 2014	Oct. 31, 2013
Income Statement [Abstract]
Revenues	[1]	$ 4,897.8	$ 4,649.7	$ 4,427.8
Expenses
Operating		4,410.0	4,160.5	3,964.1
Selling, general and administrative		390.0	348.2	330.6
Amortization of intangible assets		24.2	26.2	27.8
Total expenses		4,824.2	4,534.9	4,322.5
Operating profit	[2],[3]	73.6	114.8	105.3
Income from unconsolidated affiliates, net		9.0	6.5	6.3
Interest expense		(10.2)	(10.7)	(12.9)
Income from continuing operations before income taxes		72.4	110.6	98.7
Provision for income taxes		(18.3)	(43.7)	(36.1)
Income from continuing operations		54.1	66.9	62.6
Income from discontinued operations, net of taxes	[4]	22.2	8.7	10.3
Net income		76.3	75.6	72.9
Other comprehensive income:
Foreign currency translation		(2.2)	(1.3)	(0.2)
Other		(0.1)	0.2	0.7
Comprehensive income		$ 74.0	$ 74.5	$ 73.4
Net income per common share — Basic:
Income from continuing operations (in usd per share)		$ 0.95	$ 1.19	$ 1.14
Income from discontinued operations (in usd per share)		0.40	0.16	0.19
Net income per common share-Basic (in usd per share)		1.35	1.35	1.33
Net income per common share — Diluted:
Income from continuing operations (in usd per share)		0.94	1.17	1.12
Income from discontinued operations (in usd per share)		0.39	0.15	0.18
Net income per common share-Diluted (in usd per share)		$ 1.33	$ 1.32	$ 1.30
Weighted-average common and common equivalent shares outstanding
Basic (in shares)		56.7	56.1	54.9
Diluted (in shares)		57.4	57.1	56.1
Dividends declared per common share (in usd per share)		$ 0.64	$ 0.620	$ 0.6

[1] Substantially all of our long-lived assets are related to United States operations.

[2] Effective in the first quarter of 2015, we reallocated certain costs from our Janitorial segment to our Facility Services and Parking segments to better reflect certain overhead support functions. The impact of these reallocations on the segments was an increase of operating profit to the Janitorial segment and a decrease of operating profit to the Facility Services and Parking segments as follows:

[3] In connection with the sale of our Security business, certain general corporate expenses that were previously allocated to Security are now allocated back to Corporate expenses and the Janitorial segment. In addition, certain Corporate expenses that were directly related to the operations of the Security business have been allocated to discontinued operations. The net impact of these allocations is as follows:

[4] Discontinued operations includes both costs related to ongoing legal cases and insurance reserves associated with the former Security business. We will continue to reflect these types of costs within discontinued operations in future periods. Refer to Note 15, “Commitments and Contingencies,” and Note 12, “Insurance,” for further information.