Poj1833 20151113

来源:互联网 发布:win10优化开机的软件 编辑:程序博客网 时间:2024/06/16 16:34

20151113 Poj1833

C++ cin 与 C scanf 的区别
cin流会超时

Source CodeProblem: 1833       User: _570520093Memory: N/A     Time: N/ALanguage: C++       Result: Time Limit ExceededSource Code#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstdlib>#include <climits>#include <string>using namespace std;int a[1024];int main(){    int t,n,k;    cin>>t;    while(t--){        cin>>n>>k;        for(int i=0;i<n;i++)            cin>>a[i];        while(k--)            next_permutation(a,a+n);        for(int i=0;i<n-1;i++)            cout<<a[i]<<" ";        cout<<a[n-1]<<endl;    }    return 0;}

scanf AC 1000MS

Source CodeProblem: 1833       User: _570520093Memory: 204K        Time: 1000MSLanguage: C++       Result: AcceptedSource Code#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstdlib>#include <climits>#include <string>using namespace std;int a[1024];int main(){    int t,n,k;    scanf("%d",&t);    while(t--){        scanf("%d %d",&n,&k);        for(int i=0;i<n;i++)            scanf("%d",&a[i]);        while(k--)            next_permutation(a,a+n);        for(int i=0;i<n-1;i++)            cout<<a[i]<<" ";        cout<<a[n-1]<<endl;    }    return 0;}
0 0