UVA 10474 - Where is the Marble?--vector

https://vjudge.net/problem/UVA-10474

https://blog.csdn.net/xiyaozhe/article/details/81081344

简单用法

sort(start,end) 默认是升序

实现降序：

#include <functional>

int a[10]={5,6,7,8,9,0,1,2,3,4};

vector <int> v(a, a+10);

sort(v.begin(), v.end(),less<int>());//升

sort(v.begin(), v.end(),greater<int>());//降

find(起点, 终点后一位, 要找的数)

distance (地址, 地址) 是返回容器中两个地址之间的距离

vector基本操作

ve.push_back(a);  
作用是在数组后面增加一个元素。括号里填的是ve里装的东西
ve.clear();清空ve里的所有元素。
ve.empty();判断ve是否为空，如果是返回true，否则false
ve.size();返回ve的长度。注意这里返回的类型是unsigned int,如果ve是空的ve.size() - 1就会爆掉。
ve.pop_back() 删除数组里的最后一个元素。

 #include<stdio.h>
 #include<string.h>
 #include<math.h>
 #include<iostream>
 #include<stdlib.h>
 #include<algorithm>
 #include<queue>
 #include<vector>
 #define mem(a) memset(a,0,sizeof(a))
 using namespace std;
 const long long  N=1e9+;
 #define LL long long

 int main()
 {
    int n,m,number,ca=;
    vector<int> ma;
    while(cin>>n>>m&&n!=&&m!=)
    {
       for(int i=;i<n;i++)
       {
           cin>>number;
           ma.push_back(number);
       }
       sort(ma.begin(),ma.end());
       cout<<"CASE# "<<++ca<<":"<<endl;
       for(int i=;i<m;i++)
       {
           cin>>number;
           vector<int>::iterator it =find(ma.begin(),ma.end(),number);
           if(it==ma.end())
             cout << number << " not found"<<endl;
           else
             cout<<number<<" found at "<<distance(ma.begin(),it)+<<endl;
       }
     ma.clear();
    }
     return ;
 }