I've done the connection from an arrival from Graz 65 minutes before a departure to Cork. It's perfectly feasible provided both flights are on time.
What I did do was book the flight for the following morning anyway, knowing that it cost under 20 quid and that I would be charged 10 times that amount if I needed to arrange it when I got to Stansted.