hdu 5139

题目的意思很明显，由题可知f(n)=1!*2!*3!........n!,然后他要求的的答案是这个f(n)%1000000007的答案是多少？这个题我开始用的O（n）的方法但是挂了，原因是直接做的，后来我直接保存，然后还是挂了，这题的主要 想法是卡内存，他的最大的数是100000000，如果直接保存1-100000000的所有数字会超内存的， 所以我们采用离线化处理，就是把多有的输入数据先保存在求解最后顺序输出。这样他的数据只有100000组，那么 数组开到10000就可以了。至于 保存提供两种方式：结构体和STL。我使用结构体做的，当然用STL也是比较好的。

#include<iostream>
using namespace std;
#include<algorithm>
struct AA
{
    int a;
    int num;///标记位置
}A[100005];
__int64 ans[100005];
const int Mod=1000000007;
int cmp(const AA &a,const AA &b)
{
    return a.a<b.a;
}
int main()
{
   int n;
   int i,j,k;
   k=0;
   j=0;
   while(cin>>n)
   {
       A[k].a=n;
       A[k++].num=j++;
   }
 sort(A,A+j,cmp);
 int Max=A[j-1].a;
 __int64 sum=1,tp=1;
 int t=0;
 for(i=1;i<=Max;i++)
 {
     sum*=i;
     if(sum>=Mod)sum%=Mod;///sum就代表阶乘，tp代表求得的乘积阶乘。
     tp*=sum;
     if(tp>=Mod)tp%=Mod;
     while(t<j&&A[t].a==i)
     {
         ans[A[t].num]=tp;
         t++;
     }
 }
    //cout<<t<<endl;
    for(i=0;i<t;i++)
    cout<<ans[i]<<endl;
  return 0;
}

用STL的时候直接用pair存储相应的数据。

vector <pair<int ,int > >v;

while(cin>>n)
   {
       v.push_back(make_pair(n,j++));
   }
 sort(v.begin(),v.end());

相比结构体而言比较简单。