NOJ特殊要求的字符串（这个看注释，NOJ有毛病）

心字已成灰123

于 2022-12-24 12:21:50 发布

阅读量243

点赞数

分类专栏： C语言 NOJ DevForge学编程社区文章标签：算法 c++ 开发语言

本文链接：https://blog.csdn.net/qq_50436460/article/details/128427507

版权

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

50 篇文章 0 订阅

订阅专栏

DevForge学编程社区

44 篇文章 4 订阅

订阅专栏

NOJ

29 篇文章 3 订阅

订阅专栏

该代码实现了一个程序，读取用户输入的一段字符串，然后根据字符串长度进行不同情况的排序。如果字符串长度为偶数，先对前半部分进行升序排序，后半部分进行降序排序，再整体反转字符串；如果字符串长度为奇数，则同样对前半部分升序排序，但不反转整个字符串。最后输出处理后的字符串。

摘要由CSDN通过智能技术生成

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
	int i = 0, j = 0, k = 0;
	char str1[100],t;
	fgets(str1, 100, stdin);
	int n = strlen(str1); //noj输入好像不会保留\n,正常时要-1
	if (n % 2 == 0) 
	{
		for (i = 0; i < n / 2 - 1; i++)
		{
			for (j = 0; j < n / 2 - i - 1; j++)
			{
				if (str1[j] < str1[j + 1])
					t = str1[j + 1], str1[j + 1] = str1[j], str1[j] = t;
			}
		}
		for (i = n / 2; i < n - 1; i++)
		{
			for (j = n / 2; j < n - (i -n / 2) - 1; j++)
			{
				if(str1[j]>str1[j+1])
					t = str1[j + 1], str1[j + 1] = str1[j], str1[j] = t;
			}
		}
		for (i = 0; i < n / 2 ; i++) t = str1[i], str1[i] = str1[i + n / 2], str1[i + n / 2] = t;
	}
	else
	{
		for (i = 0; i < n / 2 - 1; i++)
		{
			for (j = 0; j < n / 2 - i - 1; j++)
			{
				if (str1[j] < str1[j + 1])
					t = str1[j + 1], str1[j + 1] = str1[j], str1[j] = t;
			}
		}
		for (i = n / 2 + 1; i < n - 1; i++)
		{
			for (j = n / 2 + 1; j < n - ( i - n / 2 - 1 ) - 1; j++)
			{
				if (str1[j] > str1[j + 1])
					t = str1[j + 1], str1[j + 1] = str1[j], str1[j] = t;
			}
		}
		for (i = 0; i < n / 2; i++) t = str1[i], str1[i] = str1[i + n / 2 + 1], str1[i + n / 2 + 1] = t;
	}
	for (i = 0; i < n; i++) printf("%c", str1[i]);
	return 0;
}