大吉大利（第五届新疆省ACM-ICPC程序设计竞赛）

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld
题目描述
有 n 个人，编号为 1 ~ n，第 i 个人有 a[i] 枚金币，若第一个人金币数大于 0，则可以选择一个 i(2≤i≤n) 然后，弃置 1 枚金币，让第 i 个人弃置 b[i] 枚金币，若第 i 个人金币数少于 b[i] 则弃置所有金币。现需要让第 1 个⼈人弃置最少的⾦金金币，成为唯⼀的金币数最多的人。
输入描述:
第一行一个正整数 n(n≤100000)，第二行 n 个正整数 ai(1≤a i ≤100000)，第三行，n-1 个正整数，第 i 个表示 bi+1（1≤b i+1 ≤100000)。
输出描述:
输入自己需要弃置的最少金币，如果无解输出 -1。
示例1
输入
3
3 2 1
1 1
输出
0
示例2
输入
3
3 3 3
3 3
输出
2
示例3
输入
2
3 10
5
输出
2
思路：贪心，将a[2] - a[n]，排序，然后扫一遍将扫到的所有大于自己的数，按需减去b[x]的值，尽量使得减去后的值小于自己。

  #define vecp vector<int>::iterator
   #include<bits/stdc++.h>
    using namespace std;
     typedef long long ll;
       typedef pair<int,int> pr;
        typedef priority_queue<pr,vector<pr>> prique;
          typedef vector<int> vec;

int main()
{
     int k;
      int own;
       int atom;
        int pay = 0;
       vec u , v;
        prique q;
        scanf("%d%d",&k,&own);
          k--;
        for(int i = 0 ; i < k ; ++ i)
          scanf("%d",&atom),
             u.push_back(atom);
             for(int i = 0 ; i < k ; ++ i)
               scanf("%d",&atom),
                  v.push_back(atom);
          vecp p2 = v.begin() , p1 = u.begin();
            while (p1 != u.end())
               q.push(make_pair(*p1,*p2)),
                ++p1,++p2;
                 while (!q.empty())
                 {
                    pr p = q.top();
                     q.pop();
                      if( p.first < own) break;
                        while( p.first >= own && p.first > 0 && own )
                             --own,++pay,p.first -= p.second;
                          if( !own )
                          {
                            pay = -1;
                             break;
                          }
                 }
          printf("%d\n",pay);
}