PAT1005(BASIC)

最新推荐文章于 2025-03-27 16:42:40 发布

原创最新推荐文章于 2025-03-27 16:42:40 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文分享了一段使用C语言实现的算法代码，该代码旨在解决特定的数据处理问题，包括输入一组整数并找出其中不符合特定规则的元素，然后对其进行排序。通过分析这段代码，可以了解如何使用qsort进行排序及自定义比较函数的方法。

好气呀，还有几个测试点没过，晚上回去再看看==

#include<cstdio>
#include<algorithm>
using namespace std;
int cmp(const void* a,const void* b){
	if(*(int*)a>*(int*)b){
		return 0;
	}
	else{
		return 1;
	}
}
int main()
{
	int n,tmp;
	scanf("%d",&n);
	int a[101]={0},b[101]={0};
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}6
	int x=0;
	for(int j=0;j<n;j++){
		tmp=a[j];
		int i=0;
		while(i<n){
			if(tmp*2==a[i]||tmp*2==3*a[i]+1)
			break;
			i++;
		}
		if(i>=n){
			b[x]=tmp;
			x++;
		}
	}
	qsort(b,x,sizeof(b[0]),cmp);
	for(int i=0;i<x;i++){
		if(i!=x-1){
			printf("%d ",b[i]);
		}
		else{
			printf("%d",b[i]);
		}
	}
	return 0;
}