【C系列7.8】结构-8:女神历险记1

Description

最近loy看了盗墓笔记,对古墓中的各种机关结构产生了极大的好奇心。这不,她不知道在哪百度了一串古墓群的某种参数,并坚信这些参数之间有着某种联系。被她研究了不知道有多久,还真被找出了某些关联:每个参数经过一种奇特的运算都能得到一种优先级,当删除了部分优先级低的参数,巨大的秘密就会展现在我们的面前。。。。。。当然,她忙着激动了,就把算出来的数据扔给你,让你来帮她揭开这个巨大的秘密。

Input

第一行为一个正整数n(10<n<=100),其后有n行,每一行有两个数,前面是古墓的参数(可能会带前导0),后面是古墓的优先级(保证了优先级不会重复出现)。

Output

去掉优先级最低的前10个参数,将剩下的参数按原出现顺序输出,以空格分隔(行末不得出现多余空格)。

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct Tomb {
    string param;
    int priority;
};

bool cmp(int a, int b) {
    return a < b;
}

int main() {
    int n;
    cin >> n;
    vector<Tomb> tombs(n);
    int num[n];
    for (int i = 0; i < n; i++) {
        cin >> tombs[i].param >> tombs[i].priority;
        num[i]=tombs[i].priority;
    }
    sort(num, num+n, cmp);
    for(int i=0;i<10;i++){
    	for(int j=0;j<n;j++){
    		if(num[i]==tombs[j].priority){
    			tombs.erase(tombs.begin()+j);
    			n--;//数组变短了
			}
		}
	}

    for (int i = 0; i < tombs.size(); i++) {
        cout << tombs[i].param;
        if (i != tombs.size() - 1) {
            cout << " ";
        }
    }
    cout<<endl;
    return 0;
}

C的链表太烦了(bushi 

  • 19
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值