您的位置:首页 > 其它

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

2011-07-31 15:27 411 查看
很简单,我用了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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: