Logo zibenlun 的博客

博客

一个十分简单的代码

...
zibenlun
2025-12-01 12:58:15
分块好啊

本文章由 WyOJ Shojo 从洛谷专栏拉取,原发布时间为 2023-05-03 19:12:18

纯模拟

首先遍历左右端点,然后从两端向中间遍历,对两端的数值进行比较,并统计个数。 话不多说直接上代码

#include<bits\/stdc++.h>
using namespace std;
int sum;
string a;
int main(){
	cin>>a;
	for(int i=0;i<a.size();i++){
		for(int j=i;j<a.size();j++){
			if(a[j]<a[i]){
				sum++;
			}
			else if(a[j]==a[i]&&i!=j){
				for(int x=i,y=j;y>x;x++,y--){
					if(a[y]<a[x]){
						sum++;
						break;
					}
					else if(a[y]>a[x]){
						break;
					}
				}
			}
		}
	}
	printf("%d",sum);
	return 0;
}

评论

暂无评论

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。