成绩排序——C语言

//C语言融合部分c++头文件，提交格式为c++
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct S {
	char name[20];
	int score;
};
int main(void) {
	int n;
	scanf("%d", &n);

	S* s = (S*)malloc(sizeof(S) * (n + 1));
	for (int i = 1; i <= n; i++) {
		scanf("%s", s[i].name, sizeof(s[i].name));
		scanf("%d", &s[i].score);
		
		int end = i - 1;
		S stu = s[i];
		while (end >= 1) {
			if (stu.score > s[end].score) {
				s[end + 1] = s[end];
				end--;
			}
			else if (stu.score == s[end].score) {
				if (strcmp(stu.name, s[end].name) < 0) {
					s[end + 1] = s[end];
					end--;
				} else 
				break;
			}
			else
				break;
		}
		s[end + 1] = stu;
	}

	for (int i = 1; i <= n; i++)
		printf("%s %d\n", s[i].name, s[i].score);

	return 0;
}