BARCELONA (Reuters) - Microsoft said on Monday it had signed a deal with LG Electronics, under which the world's third-largest cell phone maker will use Windows software in most of its smartphones.