现在的位置: 首页 > 综合 > 正文

位图排序

2017年10月06日 ⁄ 综合 ⁄ 共 418字 ⁄ 字号 评论关闭

输入:一个最多包涵n个正整数的文件 <= n   文件中无重复数,没有其他的数据与其想关联。

输出:按升序排列输入的整数列表

#include <stdio.h>
#include <string.h>

#define N 100
int bit[N], n;

int main()
{
	freopen("datain.txt", "r", stdin);
	freopen("dataout.txt", "w", stdout);
	
	//1.initial set to empty
	int num, i = 0;
	scanf("%d", &n);
	memset(bit, 0, sizeof(bit));
	
	//2.insert presetn element into the set
	for (i = 0; i < n; i++)
	{
		scanf("%d", &num);
		bit[num] = 1;
	}

	//3.write sorted output
	for (i = 0; i < N; i++)
		if (bit[i] == 1)
			printf("%d ", i);		
	return 0;
	
}
【上篇】
【下篇】

抱歉!评论已关闭.