C(clang 3.9) 解法, 执行用时: 160ms, 内存消耗: 9336K, 提交时间: 2020-05-01 16:51:57

#include<stdio.h>
#include<string.h>
const int inf=0x3f3f3f3f;
typedef long long ll;
#define maxn 1000005

int main()
{
	int n,m,q,i,x,y;
	while(~scanf("%d %d %d",&n,&m,&q)){
		int a[maxn]={0},b[maxn]={0};
		for(i=1;i<=n;i++){
			scanf("%d",&a[i]);
		}
		for(i=1;i<=m;i++){
			scanf("%d %d",&x,&y);
			if(y<=a[x]){
				a[x]-=y;
			}
			else {
				b[i]=y-a[x];
				a[x]=0;
			}
		}
		while(q--){
			scanf("%d",&x);
			if(b[x]) printf("%d\n",b[x]);
			else puts("Yes");
		}
	}
	return 0;
}

C++14(g++5.4) 解法, 执行用时: 128ms, 内存消耗: 1632K, 提交时间: 2018-12-09 16:14:38

#include<stdio.h>
int a[1000002],b[1000002],c[1000002];
int main(){
	int n,m,p,k,t;
	while(~scanf("%d%d%d",&n,&m,&p)){
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
		}
		for(int i=1;i<=m;i++){
			scanf("%d%d",&k,&t);
				if(a[k]<t){
					b[i]=t-a[k];
					a[k]=0;
				}
				else{
					b[i]=0;
					a[k]-=t;
				}
		}
		for(int i=0;i<p;i++){
			scanf("%d",&t);
			if(b[t]){
				printf("%d\n",b[t]);
			}
			else printf("Yes\n");
		}
	}
	return 0;
}

C++11(clang++ 3.9) 解法, 执行用时: 520ms, 内存消耗: 1592K, 提交时间: 2018-12-09 13:22:52

#include<bits/stdc++.h>
using namespace std;
int n,m,x,i,y,k,a[1000001],b[1000001];
int main()
{
  while(cin>>n>>m>>k)
  {
  	for(i=1;i<=n;i++)
  	  cin>>a[i];
  	for(i=1;i<=m;i++)
  	{
  	  cin>>x>>y;
  	  if(a[x]>=y){b[i]=0;a[x]-=y;}
  	  else{b[i]=y-a[x];a[x]=0;}
	}
	for(i=1;i<=k;i++)
	{
	  cin>>x;
	  if(b[x]==0)cout<<"Yes"<<endl;
	  else cout<<b[x]<<endl;
	}
  }
  return 0;
}