MANAGER

标签：des   style   blog   http   color   使用   

5
2
1 3
a 2
a 3
r
a 4
p 2
r
a 5
r
e

2
5

#include <iostream>
#include<algorithm> 
using namespace std;
int cmp1(int a,int b)
{
	return a>b;
}
int cmp2(int a,int b)
{
	return a<b;
}
int main()
{
	
    int num;
    while(cin>>num&&num)
	{
		int p=1;
		int n;
		cin>>n;
		int a[1010]={0},b[1010]={0},c[2010]={0};
		int i;
		for(i=1;i<=n;i++)
			cin>>b[i];
		int a1=1,b1=1,c1=1;
		char ch;
		i=0;    
		while(cin>>ch&&ch!='e')
		{
			if(ch=='a')
			{
				cin>>a[a1];
				a1++;
			}
			if(ch=='p')
				cin>>p;
			if(ch=='r')
			{
				if(p==1)
				{
					sort(a+1,a+a1,cmp1);
					c[c1]=a[a1-1];
					c1++;
					a1=a1-1;
				}
				if(p==2)
				{
					sort(a+1,a+a1,cmp2);
					c[c1]=a[a1-1];
					c1++;
					a1=a1-1;
				}
			}
		}
		for(i=1;i<=n;i++)
			cout<<c[b[i]]<<endl;
		cout<<endl;
	}
	return 0;
}

/*
5
2
1 3
a 2
a 3
r
a 4
p 2
r
a 5
r
e
*/

刚开始提交WrongAnswer 后来注意到时sort函数的使用，数组开始下标从0开始还是从1开始sort括号里的的列表不同，

sort(a+1,a+a1,cmp1);

sort函数详情见http://blog.csdn.net/sunshumin/article/details/37756027

再提交时是PE错误，改成一次while循环加一个空行，ac。

MANAGER,布布扣,bubuko.com

MANAGER

标签：des   style   blog   http   color   使用   

原文地址：http://blog.csdn.net/sunshumin/article/details/37904267