uva 10273（模拟）

题意：有若干个牛每个牛有一个序列每一天这头牛产奶d%tn单位（d当前天数，tn为序列长度）每天产奶最少的会被吃掉，如果有多头产奶一样少则什么也不吃。问最后会留下多少头牛，最后一头被吃掉的牛是在哪一天。

思路：水题。纯模拟每天更新牛的产奶数量，然后把它去掉。若是天数超多lcm（1-10）则不会再有牛吃了。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <utility>
#include <queue>
#include <stack>
#include <vector>
#define ll long long
#define INF 0x7fffffff
#define eps 1E-6
#define LEN 1010
#define pb(a) push_back(a)

using namespace std;

int n, num[LEN];
vector<int> milk[LEN];

int main()
{
//    freopen("in.txt", "r", stdin);

    int T;
    scanf("%d", &T);
    while(T--){
        scanf("%d", &n);
        for(int i=0; i<LEN; i++)milk[i].clear();
        for(int i=0; i<n; i++){
            scanf("%d", &num[i]);
            for(int j=0; j<num[i]; j++){
                int v;
                scanf("%d", &v);
                milk[i].pb(v);
            }
        }
        int loc = -1, cnt = n, dm[LEN], vis[LEN];
        memset(vis, 0, sizeof vis);
        memset(dm, 0, sizeof dm);
        for(int d=0; ;d++){
            if(d-loc>700 || cnt==0)break;
            int Minpos = -1, Min = INF;
            for(int i=0; i<n; i++){
                if(vis[i])continue;
                dm[i] = milk[i][d%num[i]];
                if(Min==dm[i])Minpos = -1;
                if(Min>dm[i]){
                    Min = dm[i];
                    Minpos = i;
                }
            }
            if(Minpos!=-1){
                vis[Minpos] = 1;
                loc = d;
                cnt--;
            }
        }
        printf("%d %d
", cnt, loc+1);
    }
    return 0;
}