Don't panic! When you deleted the account and stored a copy of your Contacts on your Mac then added the account back in, your computer got over-zealous and replaced the copy you made on your computer, PLUS added in your iCloud data on top of it, thus the duplication. Not a biggie and can happen on any OSX.
So, there are two ways to fix this.
A. The way Apple wants you to do it is:
1. Open Contacts,
2. Click on "Card" in the top bar,
3. Scroll down to "Look for Duplicates",
4. When it comes up with the number of duplications, it will ask you whether you want to merge the information, and you let it.
BUT A SMALL WARNING: I've done this before and in cases where I have duplicate contacts, let's say two 'Joe Brown's, where each 'Joe Brown' has slightly different information, some interesting and unwanted results have occurred so if I were you, I'd do it this way to be safe:
B. IMPORTANT: Go online to your iCloud account and make absolutely sure that your iCloud 'Contacts' and 'Calendars' are right there BEFORE you do this!! What you see in your iCloud account online will be your replacement data. That's what will download after you delete the account so make sure it's all as it should be! If it isn't, do NOT do this!
1. Repeat the process in my previous post to delete your main iCloud account (above) but THIS time:
2. In "Step 3" (above), keep copies of everything EXCEPT 'CALENDARS' AND 'CONTACTS' on your Mac while you it. This will wipe all your 'Calendar' and 'Contact' information - including those pesky duplicates - but only from your computer's hard drive, NOT from the Cloud. Correct copies of your 'Calendars' and 'Contacts' will all still be living safely up there, and that's what we'll use to replace any dodgy sets on your hard drive.
NOTE: Am including 'Calendars' again here to avoid ANY possibility of them duplicating in the process.
3. Put the account back and turn everything back on as in "Step 8" above.
4. Give your computer a little while to download your 'Calendar' and 'Contact' information from the Cloud.
It should all come back squeaky clean and happy because now your computer will only have one source, the Cloud, to populate your 'Contacts' and 'Calendar' from so won't have access to a second source to duplicate from. Given that, it's crucial to double-check your Cloud data before you start!
Good luck and let me know how you get on!