POJ 1083 Moving Tables

转载请注明出处：http://blog.csdn.net/a1dark

分析：本来以为是一道DP。。。结果发现是贪心、再看看原来是区间覆盖问题、看覆盖次数最多的区间

#include<stdio.h>#include<string.h>int vis[405];int main(){    int t;    int n;    scanf("%d",&t);    while(t--){        memset(vis,0,sizeof(vis));        scanf("%d",&n);        int s,e;        for(int i=1;i<=n;i++){            scanf("%d%d",&s,&e);            if(s>e){                int temp=s;                s=e;                e=temp;            }            if(s%2==0)s--;            if(e%2==0)e--;            for(int j=s;j<=e;j=j+2)                vis[j]++;        }        int maxx=0;        for(int i=1;i<=399;i=i+2)            if(vis[i]>maxx)maxx=vis[i];        printf("%d\n",maxx*10);    }}