CF D. Number Of Permutations 排列

挺水的一道题~

拿全排列随便乘一下就好了. 

#include <cstdio>
#include <algorithm>
#define N 300004 
#define ll long long 
#define mod 998244353 
#define setIO(s) freopen(s".in","r",stdin) 
using namespace std; 
struct Node { 
    int a,b; 
}t[N]; 
ll fac[N];     
bool cmp1(Node a,Node b) {
    return a.a==b.a?a.b<b.b:a.a<b.a; 
}
bool cmp2(Node a,Node b) {
    return a.b==b.b?a.a<b.a:a.b<b.b; 
}
int main() {
    int i,j,n; 
    ll tot1=1,tot2=1,tot3=1; 
    // setIO("input");     
    fac[0]=1;  
    for(i=1;i<N;++i) fac[i]=1ll*fac[i-1]*i%mod; 
    scanf("%d",&n);   
    for(i=1;i<=n;++i) scanf("%d%d",&t[i].a,&t[i].b); 
    sort(t+1,t+1+n,cmp1); 
    for(i=1;i<=n;i=j) {
        for(j=i;j<=n&&t[j].a==t[i].a;++j);   
        tot1=tot1*fac[j-i]%mod;     
    }
    sort(t+1,t+1+n,cmp2); 
    for(i=1;i<=n;i=j) {
        for(j=i;j<=n&&t[j].b==t[i].b;++j); 
        tot2=tot2*fac[j-i]%mod;  
    } 
    int flag=0; 
    for(i=2;i<=n;++i) if(t[i].a<t[i-1].a) flag=1; 
    if(flag) printf("%I64d\n",(fac[n]-(tot1+tot2)%mod+mod)%mod); 
    else {
        for(i=1;i<=n;i=j) {
            for(j=i;j<=n&&t[j].a==t[i].a&&t[j].b==t[i].b;++j);   
            tot3=tot3*fac[j-i]%mod;   
        } 
        printf("%I64d\n",(fac[n]-(tot1+tot2-tot3+mod)%mod+mod)%mod);   
    } 
    return 0;
}

　　

转载于:https://www.cnblogs.com/guangheli/p/11399824.html