奶牛路线

1.路线只有一条

2.同一位置最多过一次

3.没有结果,输出-1,

using namespace std;
int main()
{
    int n,a,b,mint = 0x3f3f3f3f;//**最小值,求最小值时常用**
    cin>>a>>b>>n;
    while( n--) {
        int t=0,s,k;
        cin>> s>> k;
        for(int i = 0; i < k; i++) {
            int x;
            cin>>x;
            if(x==b) t++;
            else if(x==a && !t) t++;
        }
        if(t==2) mint = min( mint ,s);  //满足条件
        
    }
    cout<< (mint - 0x3f3f3f3f ? mint:-1);   //利用三目运算符输出,方便
    return 0;
}
全部评论

相关推荐

斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
10-30 22:18
已编辑
毛坦厂中学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务