数据结构与算法题目集7-37——模拟EXCEL排序

最新推荐文章于 2023-12-26 03:05:38 发布

原创

最新推荐文章于 2023-12-26 03:05:38 发布 · 1.1k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法题目集 #排序 #模拟EXCEL排序

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set

原题链接：https://pintia.cn/problem-sets/15/problems/864

题目描述：

知识点：排序

思路：用sort函数排序

时间复杂度是O(NlogN)。空间复杂度是O(N)。

C++代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>

using namespace std;

struct student{
	int number;
	char name[9];
	int score;
};

int N, C;
vector<student> students;

bool cmp(student s1, student s2);

int main(){
	scanf("%d %d", &N, &C);
	for(int i = 0; i < N; i++){
		int number;
		char name[9];
		int score;
		scanf("%d %s %d", &am