这是什么cin玄学
查看原帖
这是什么cin玄学
299810
issue_is_fw楼主2020/7/19 08:37

求dalao康康,为什么两种我认为一样的读入

答案是不一样的

读入只需要看main里面就好了

#include <bits/stdc++.h>
using namespace std;
int n;
char s[6000009];
int MIN(int l)
{
	int i=0,j=1,k=0;
	while( i<l&&j<l )//以i,j开头的字符串相比较 
	{
		k=0;
		while( s[(i+k)%l ]==s[ (j+k)%l ]&&k<l)	k++;
		if( k==l )	return (i<j)?i:j;
		if( s[(i+k)%l]>s[(j+k)%l] )	i=i+k+1;
		else j=j+k+1;
		if( i==j )	j++;
	}
	return (i<j)?i:j;
}
int main()
{
	cin >> n;
	cin >> s;//////////////40分呜呜呜!!
//	for(int i=0;i<n;i++)	cin >> s[i];//////满分
	cout << MIN(n);
}
2020/7/19 08:37
加载中...