排序题 1025 PAT Ranking （25 分) ***

最新推荐文章于 2022-06-21 16:06:59 发布

Togyu

最新推荐文章于 2022-06-21 16:06:59 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

分类专栏：排序重做 c语言

本文链接：https://blog.youkuaiyun.com/qq_15556537/article/details/88845620

c语言同时被 3 个专栏收录

71 篇文章

订阅专栏

重做

50 篇文章

订阅专栏

排序

11 篇文章

订阅专栏

本文探讨了程序运行时出现的段错误现象及其原因，如数组下标越界和内存释放不当等，并提供了一段C++示例代码，展示了如何通过具体的数据结构进行排序和处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

段错误
程序运行在内存中;

系统在程序运行之前会在内存中先给程序画出一个空间

这个空间有些来存放代码的;有些来存放运行时的变量,还有些…

这个空间有一个区间使用来存放运行时的变量什么的

段错误就是程序运行时,变量访问越界一类的问题…

可能出现的原因是:

数组下标越界

动态分配内存的指针被double free了(释放两次了)
///

原因是设置的数组长度乱设了一个，还是要看题目来100 x 300；

因为要用sort排序，必须用一个数组来排列
不同考场的可以用sum - k到sum 来记录排序，sum为当前的总人数；

cmp函数直接return结果不用比较（A>B，即为返回当A比B大，A在B前面）
字符串比较用strcmp（）；

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

typedef struct node
{
	char id[15];
	int score;
	int location;
	int lrank;
	int frank;
}record;

bool cmp(record a,record b)
{
	if(a.score != b.score)
		return a.score>b.score;
	else return strcmp(a.id,b.id)<0; 
}

int main()
{
	record R[30001];
	int n,k,i,j,sum =0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&k);
		for(j =0;j<k;j++)
		{
			R[sum].location = i;
			scanf("%s %d",R[sum].id,&R[sum].score);

			sum++;
		}
		sort(R+sum-k,R+sum,cmp);
		for(j=sum - k;j<sum;j++)
		{
			R[sum -k].lrank = 1;
			if(R[j].score < R[j-1].score)
				R[j].lrank = j- sum + k + 1;
			else
				R[j].lrank = R[j-1].lrank;
		}
		
	}
	sort(R,R+sum,cmp);
	R[0].frank = 1;

	for(i=1;i<sum;i++)
	{
		if(R[i].score < R[i-1].score)
			R[i].frank = i + 1;
		else
			R[i].frank = R[i - 1].frank;
	}
	printf("%d\n",sum);
	for(i = 0;i<sum;i++)
	{
		
		printf("%s %d %d %d\n",R[i].id,R[i].frank,R[i].location,R[i].lrank);

	}

	return 0;
}