PAT乙级.15(C语言) 和qsort()

目前做PAT的感触就是,考查的两点:1、阅读理解能力。2、C语言基础

这道题分为4类:
首先前提条件:德>=60 && 才>=60
1、德>=80 && 才>=80
2、德>=80 && 才<80
3、德<80 && 才<80 && 德>=才 (这里务必要清楚)
4、其他

#include<stdio.h>
#include<stdlib.h> 

typedef struct {
	int num;
	int de;
	int cai;
}Student;

int cmp(const void * a, const void *b){
	Student p1 = *(Student *)a;
	Student p2 = *(Student *)b;
	if((p1.de+p1.cai) !=  (p2.de + p2.cai))
		return (p1.de+p1.cai)<(p2.de+p2.cai);
	else if (p1.de != p2.de)
		return p1.de<p2.de;
	else
		return p1.num >p2.num;
		
} 

int main(){
	int N,M,H,i,j;
	scanf("%d%d%d",&N,&M,&H);
	Student order[4][N];
	int num,de,cai;
	int c[4]={0};
	for(i=0;i<N;i++){
		scanf("%d%d%d",&num,&de,&cai);
		Student stu = {num,de,cai};
		if(de>=M && cai >=M){
			if(de>=H && cai >=H){
				order[0][c[0]++] = stu;
			}else if(de>=H && cai<H)
				order[1][c[1]++] = stu;
			else if(de<H && cai <H && de>=cai)
				order[2][c[2]++] = stu;
			else
				order[3][c[3]++] = stu;
		}	
	}
	printf("%d\n", c[0] + c[1] + c[2] + c[3]);
	for(i=0;i<4;i++){
		qsort(order[i],c[i],sizeof(order[i][0]),cmp);
		for(j=0;j<c[i];j++)
			printf("%d %d %d\n",order[i][j].num,order[i][j].de,order[i][j].cai);
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言中使用qsort函数可以对数组进行快速排序,而多线程可以实现并行排序。下面是一个示例代码: ```c #include <stdio.h> #include <stdlib.h> #include <pthread.h> #define ARRAY_SIZE 1000000 #define NUM_THREADS 4 int arr[ARRAY_SIZE]; // 比较函数用于qsort int compare(const void *a, const void *b) { return (*(int*)a - *(int*)b); } // 排序线程函数 void* sortThread(void* arg) { int thread_id = *(int*)arg; int start = thread_id * (ARRAY_SIZE / NUM_THREADS); int end = start + (ARRAY_SIZE / NUM_THREADS); // 使用qsort对数组片段进行排序 qsort(arr + start, end - start, sizeof(int), compare); pthread_exit(NULL); } int main() { pthread_t threads[NUM_THREADS]; int thread_ids[NUM_THREADS]; // 生成随机数组 for (int i = 0; i < ARRAY_SIZE; i++) { arr[i] = rand(); } // 创建多个排序线程 for (int i = 0; i < NUM_THREADS; i++) { thread_ids[i] = i; pthread_create(&threads[i], NULL, sortThread, &thread_ids[i]); } // 等待所有线程完成 for (int i = 0; i < NUM_THREADS; i++) { pthread_join(threads[i], NULL); } // 合并排序结果 int temp[ARRAY_SIZE]; int indexes[NUM_THREADS] = {0}; for (int i = 0; i < ARRAY_SIZE; i++) { int min_index = -1; int min_value = INT_MAX; // 在每个线程的排序结果中选取最小值 for (int j = 0; j < NUM_THREADS; j++) { if (indexes[j] < ((j + 1) * (ARRAY_SIZE / NUM_THREADS)) && arr[indexes[j]] < min_value) { min_index = j; min_value = arr[indexes[j]]; } } temp[i] = arr[indexes[min_index]]; indexes[min_index]++; } // 将排序结果赋值给原数组 for (int i = 0; i < ARRAY_SIZE; i++) { arr[i] = temp[i]; } // 打印排序后的数组 for (int i = 0; i < ARRAY_SIZE; i++) { printf("%d ", arr[i]); } return 0; } ``` 以上代码演示了如何使用qsort函数对数组进行快速排序,并利用多线程实现并行排序。在主函数中,我们首先生成一个随机数组,然后创建多个排序线程,并使用qsort函数对每个线程的数组片段进行排序。之后,我们等待所有线程完成,并将各个线程的排序结果合并到一个临时数组中。最后,我们将排序结果赋值给原数组,并打印出排序后的数组。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值