第1655题 站岗放哨2
题目描述:
一条直线上,你安排了n个哨兵站岗放哨,编号从1到n。其中i号哨兵的坐标位置是x[i]。不会有哨兵站在相同的位置。作为指挥官,你需要知道3个信息:
1.从左到右,每个哨兵的坐标依次是几?
2.从左到右,每个哨兵依次是几号哨兵?
3.哨兵编号从1到n,每个哨兵依次站在从左到右的第几个?
输入输出样例
输入: 输出
5 7 8 10 6 9 6 7 8 9 10
4 1 2 5 3
2 3 5 1 4
有的人会想:哎呀,第一小问不就sort排个序吗,那么简单的题!
哎呀,我问你排完序后,第二小题编号咋对上坐标捏
因此,有人想出一方法,就是struct结构体
那就得讲讲啥叫struct结构体呗
举个例子:120000年前世界上有好几位英雄,每一个英雄都有名字和战斗力,输入英雄的名字和战斗力,输出每个英雄的战斗力从小到大排列。
#include <bits/stdc++.h>
using namespace std;
struct hero{
string id;
int score;
};
hero a[10000];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++) cin>>a[i].id>>a[i].score;
sort(a,a+n);
for(int i=0;i<n;i++) cout<<a[i].score;
return 0;
}
致命点:}后面有;
最后在回到正题,上代码(注意:行末没有空格)
#include <bits/stdc++.h>
using namespace std;
const int N=100009;
int rk[N];
struct guard{//结构体
int x,id;
};
guard g[N];
bool cmp(const guard&u,const guard&v){//排序
return u.x<v.x;
}
int main()
{
freopen("guard.in","r",stdin);
freopen("guard.out","w",stdout);
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>g[i].x;
for(int i=1;i<=n;i++) g[i].id=i;//学号赋值
sort(g+1,g+1+n,cmp);
for(int i=1;i<=n;i++) rk[g[i].id]=i;
for(int i=1;i<=n-1;i++) cout<<g[i].x<<" ";
cout<<g[n].x<<endl;
for(int i=1;i<=n-1;i++) cout<<g[i].id<<" ";
cout<<g[n].id<<endl;
for(int i=1;i<=n-1;i++) cout<<rk[i]<<" ";
cout<<rk[n]<<endl;
return 0;
}
下课!ヾ(≧ ▽ ≦)ゝ