Cod sursa(job #2340350)

Utilizator The_one_and_onlyMironica Vasile The_one_and_only Data 10 februarie 2019 12:31:15
Problema Order Scor 55
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
using namespace std;

ifstream cin("order.in");
ofstream cout("order.out");

struct circ {
	int nr;
	circ *next;
};
circ *first, *last;
short pas, n;

int main() {
	cin >> n;
	first = new circ;
	first->nr = 1;
	first->next = last;
	last = first;
	for(int i=2; i<=n; i++) {
		circ *r = new circ;
		r->nr = i;
		r->next = first;
		last->next = r;
		last = r;
	}
	circ *r = first, *prev = first;
	while(--n) {
		int temp = ++pas;
		while(temp--)
			prev = r,
			r = r->next;
		prev->next = r->next;
		cout << r->nr << ' ';
	}
	cout << r->next->nr;
	return 0;
}