1

扛着PKM打人机  •  5天前


include <bits/stdc++.h>

using namespace std;

struct hode {

int num;
int val;
hode *next;

} head, p, *q;

int main() {

int a, b;
cin >> a >> b;
for (int i = a; i <= b; i++) {
	int num = i, val = 0;
	while (num) {
        val=val*10+num%10;
		num = num / 10;
	}
	p = new hode;
	p->num = i;
	p->val = val;
	p->next = NULL;
	if (head == NULL) {
		head = p;
	} else if (head->val > val) {
		p->next = head;
		head = p;
	} else {
		q = head;
		while (q->next != NULL && q->next->val < val) {
			q = q->next;
		}
		p->next = q->next;
		q->next = p;
	}
}
p = head;
while (p != NULL) {
	cout << p->num << endl;
	p = p->next;
}
return 0;

}


评论:

请先登录,才能进行评论