GoogeJam_Sorting

最新推荐文章于 2024-11-12 21:20:18 发布

原创最新推荐文章于 2024-11-12 21:20:18 发布 · 661 阅读

0 ·

CC 4.0 BY-SA版权

笔试题专栏收录该内容

21 篇文章

订阅专栏

本文展示了一个使用C++编写的程序，该程序从输入文件读取数据，并将读取到的数据按照奇偶分类后分别进行排序。排序完成后，程序会将排序结果输出到指定文件中。对于偶数序列采用降序排列，而奇数序列则按升序排列。

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

#include<fstream>
#include<algorithm>
#include<iostream>
using namespace std;
#define maxn 1010
int vec[maxn];
int odd_vec[maxn];
int even_vec[maxn];

bool cmp(int a,int b)
{
    return a>b;
}

int main()
{
	ifstream in("C-large-practice.in");
	ofstream out("cs.out");
	int T,N,tmp;


	in >> T;

	for(int i = 0;i<T;i++)
	{
		in >> N;
		int cnt_odd = 0,cnt_even = 0;
		for(int j = 0;j<N;j++)
		{
			in>> tmp;
			if(tmp %2 == 0){
				even_vec[cnt_even++] = tmp;
				vec[j] = 0;
			}else{
				odd_vec[cnt_odd++] = tmp;
				vec[j] = 1;
			}
		}

/*		cout<<"排序前的偶数序列："<<endl;
		for(int k =0;k<cnt_even;k++)
			cout<<even_vec[k]<<" ";
		cout<<endl;*/

		sort(even_vec,even_vec+cnt_even,cmp);

	/*	cout<<"排序后的偶数序列："<<endl;
		for(int k =0;k<cnt_even;k++)
			cout<<even_vec[k]<<" ";
		cout<<endl;*/


		/*cout<<"排序前的奇数序列："<<endl;
		for(int k =0;k<cnt_odd;k++)
			cout<<odd_vec[k]<<" ";
		cout<<endl;*/

		sort(odd_vec,odd_vec+cnt_odd);

	/*	cout<<"排序后的奇数序列："<<endl;
		for(int k =0;k<cnt_odd;k++)
			cout<<odd_vec[k]<<" ";
		cout<<endl;*/

		int e = 0,o = 0;

		/*
		for(int j = 0;j<N;j++)
		{
			if(vec[j] == 0){
				vec[j] = even_vec[e++];
			}else{
				vec[j] = odd_vec[o++];
			}
		}*/

		out<<"Case #"<<i+1<<":";
		for(int j = 0;j<N;j++)
		{
			if(vec[j] == 0){
				out<<" "<<even_vec[e++];
			}else{
				out<<" "<<odd_vec[o++];
			}
		}
		out<<endl;
	}


	return 0;
}