实用数据结构的使用

UVA11991 一道简单题
给出一个包含n个整数数组，你需要回答若干个询问。每次询问俩个整数k和v，输出从左到右第k个v的下标(数组下标从左到右编号为1-n)。

本题旨在熟练运用c++STL的数据结构。

#include<cstdio> 
#include<vector>
#include<map>
using namespace std;
map<int ,vector<int> > a;
int main(){
	int n,m;
	while(scanf("%d%d",&n,&m)==2){
		a.clear();
		for(int i=1;i<=n;i++){
			int x;
			scanf("%d",&x);
			if(!a.count(x)) a[x]=vector<int>();
			a[x].push_back(i);
		}
		for(int i=1;i<=m;i++){
			int x,y;
			scanf("%d%d",&x,&y);
			if(!a.count(y)||a[y].size()<x) puts("0");
			else printf("%d\n",a[y][x-1]);
		}
	}
}

你的任务是编写一个称为Argus的系统。该系统支持一个Register命令
Register Q_num Period
该命令注册了一个触发器，它每Period秒钟就会产生一次编号为Q_num的事件。你的任务是模拟出前k个事件。如果多个事件同时发生，先处理Q_num小的事件。

本题旨在让你熟练运用优先队列。

#include<cstdio> 
#include<queue>
using namespace std;
struct Item{
	int Qnum,Period,Time;
	bool operator < (const Item &a) const{
		return a.Period<Period||(a.Time==Time&&a.Qnum<Qnum);
	}
};
int main(){
	priority_queue<Item> q;
	char s[20];
	while(scanf("%s",s)&&s[0]!='#'){
		Item item;
		scanf("%d%d",&item.Qnum,&item.Period);
		item.Time=item.Period;
		q.push(item);
	}
	int k;
	scanf("%d",&k);
	while(k--){
		Item item;
		item=q.top();
		q.pop();
		printf("%d\n",item.Qnum);
		item.Time+=item.Period;
		q.push(item);
	}
	return 0;
}

现在有n个数字依次进入一个栈，每个数字a进入栈的时候，如果栈顶元素小于a，则会将栈顶元素弹出，新的栈顶元素如果仍然小于a，则会将新的栈顶元素继续弹出，直到栈顶元素大于等于a为止，a才会加入栈。问n个数字依次进入后，最后栈里的数字依次是？
题目在这儿

本题旨在熟练运用c++STL的stack。

#include<cstdio>
#include<stack>
#include<vector>
#include <iostream>
using namespace std;
const int N=1e6+10;
int arr[N];
int main(){
    stack<int > s;
    int n;
    scanf("%d", &n);
    while(n--){
        int a;
        scanf("%d", &a);
        while(!s.empty() && s.top() < a){
            s.pop();
        }
        s.push(a);
    }
    int i = 0;
    while(!s.empty()){
        arr[i++] = s.top();
        s.pop();
    }
    for(i =i-1;i>=0;i--)
        printf("%d\n", arr[i]);
    return 0;
}