poj 1833 同样是stl next_permutation的应用

weixin_30906701

于 2011-06-16 21:44:00 发布

阅读量59

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/dapanshe/archive/2011/06/16/2083105.html

本文详细探讨了使用cin和cout输入输出时可能导致程序超时的问题，并提供了解决方案。通过实例分析，阐述了如何优化输入输出过程以避免超时现象，对于提高程序效率具有重要意义。

这题用cin 和cout 超时悲催

#include <iostream>
#include <algorithm>
using namespace std;
int fact[5] = {1,1,2,6,24};

int main()
{
    int a[1025];
    int test;
    scanf("%d",&test);
    int i,j;
    while(test--)
    {
        int n,k;
        scanf("%d%d",&n,&k);
        i=0;
		if(n<5)
			k %= fact[n];
        while(i<n)scanf("%d",&a[i++]);
        for(i=1;i<=k;i++)
        {
            if(!next_permutation(&a[0],&a[n]))
            {
                 for(j=0;j<n;j++)
                 a[j] = j+1;
            }
        }
        for(i=0;i<n;i++)printf("%d ",a[i]);
        printf("\n");
    }
    system("pause");
    return 1;
}

转载于:https://www.cnblogs.com/dapanshe/archive/2011/06/16/2083105.html