我的2085的解答代码
#include<iostream>
using namespace std;
int main(){
	int arr[50001],n,m,rev,i,j,t;
	while(1){
		cin>>n>>m;if(n==-1&&m==-1) break;
		for(i=1;i<=n;i++) arr[i]=i;
		rev=0;
		for(i=n-1;rev<m;i--){
			for(j=n;j>i;j--){
				t=arr[i];arr[i]=arr[j];arr[j]=t;
				if(++rev==m) break;
			}
		}
		for(i=1;i<=n;i++) cout<<arr[i]<<" ";
		cout<<endl;
	}
	return 0;
}

• O(N^2)当然不行了，要O(N)或O(NLogN) (425) TN 2005-04-17 12:13:08
  • 枚举小的数据，找规律，找到后就有O(n)的构造 (0) frkstyc 2005-04-17 12:17:30
    • 能具体讲讲吗? (0) caizhicong0503 2007-04-29 18:48:55