扛着PKM打人机 • 5天前
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;
}
评论:
请先登录,才能进行评论