Здравствуйте, Ilinichev, Вы писали:

I>Есть такой XML-файл:

I>Как правильно написать алгоритм

Если "правильно", то только головой!
Мы услышали саму задачу. В чём состоит ВАША ПРОБЛЕМА, что вы даже не пытаетесь её решить?