2067: [STL训练]百步穿杨c++,使用自定义类型和排序sort

解题思路:也可以用set，用完begin后erase，就可以使用下一个

注意事项:可能多组数据，注意恢复变量初始值

参考代码:

#include<cstdio>

#include<iostream>

#include<algorithm>

using namespace std;

struct h

{

int x;

int y;

};

bool cmp(h a,h b)

{    

return a.x<b.x;

}

int main()

{

int n,j,i=0,k=0,p=0,x,y;

cin>>n;

h s[100];

while(n--)

{

cin>>j;

for(i=0;i<j;i++)

{

cin>>x>>y;

s[i].x=x;

s[i].y=y;

}

sort(s,s+j,cmp);

p=0;//注意恢复变量初始值

while(j--)

{

for(i=0;i<s[p].y;i++)

{

cout<<">+";

for(k=2;k<s[p].x;k++)

cout<<"-";

cout<<"+>";

cout<<endl;

}

cout<<endl;

p++;

}

}

return 0;

}