ZOJ1715 POJ2028 When Can We Meet? 简单的数组题

最新推荐文章于 2017-04-01 11:48:55 发布

原创最新推荐文章于 2017-04-01 11:48:55 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#iterator #vector #email

ZOJ 同时被 2 个专栏收录

125 篇文章

订阅专栏

POJ

105 篇文章

订阅专栏

本文介绍了如何使用C++中的vector容器解决ACM中的数组问题，特别关注了数组大小的合理设定以避免运行时错误。

很简单，我用了vector来做。注意ACM中数组这些都应该开大一点，否则会runtime error。

/*******************************************************************************
 * Author : Neo Fung
 * Email : neosfung@gmail.com
 * Last modified : 2011-07-31 14:08
 * Filename : ZOJ1715 POJ2028 When Can We Meet.cpp
 * Description : 
 * *****************************************************************************/
// ZOJ1715 POJ2028 When Can We Meet.cpp : Defines the entry point for the console application.
//

// #include "stdafx.h"



#include <fstream>
#include <stdio.h>
#include <iostream>
#include <string.h>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <map>
#include <math.h>
#include <algorithm>
#include <numeric>
#include <functional>
#include <memory.h>

using namespace std;

int main(void)
{
// 	ifstream cin("data.txt");
	int N,Q;
	int index,M;

	while(cin>>N>>Q && (N||Q))
	{
		vector<int> myvec(100,0);
		vector<int>::iterator iter;

		for(int i=0;i<N;++i)
		{
			cin>>M;
			for(int j=0;j<M;++j)
			{
				cin>>index;
				++myvec.at(index);
			}
		}

		for(int i=N;i>=Q;--i)
		{
			iter=find(myvec.begin(),myvec.end(),i);
			if(iter !=myvec.end())
			{
				cout<<distance(myvec.begin(),iter)<<endl;
				break;
			}
			else if(i==Q)
			{
				cout<<0<<endl;
			}
		}

	}


	return 0;
}