快快编程第1655题 站岗放哨2

 第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;
}

下课！ヾ(≧ ▽ ≦)ゝ