Vector、Sort视频题解

Vector、Sort视频题解

HZNU OJ 1030
Description
给出一个包含N个数的序列，对这个序列进行增删和打印操作。

Input
输入包含T组测试数据。

开头是一个正整数T (0<T<10)，为测试数据数量。

对于每组测试数据，第一行是一个正整数N (0<N<=100000)。

第二行是N个正整数，代表这个序列中的N个元素。每个元素均小于10000。

第三行是一个正整数Q (0<Q<=20) 代表操作次数。接下来有Q行，若为增添操作，格式为“U i j”，表示在下标（以0开始）为i的元素前插入一个j，若为删除操作，则格式为“D i”，表示删除下标（以0开始）为i的元素，若为打印操作，直接为一个字母“P”，表示将当前序列输出到屏幕上。系统保证输入的下标均合法（下标不会指向一个不存在的元素）。

Output
每次操作完成后都将新序列输出，数列间的每一个元素用空格隔开，最后一个元素后面不能有空格。

每组测试数据之后加一个空行。

Samples
input
2
5
1 2 3 4 5
3
D 4
U 0 5
P
7
1 5 5 3 3 2 2
6
D 2
P
D 2
P
D 3
P
output
5 1 2 3 4

1 5 3 3 2 2
1 5 3 2 2
1 5 3 2

#include<iostream>
#include<vector>
using namespace std;
vector<int>vec;
int main(){
	int T;
	cin>>T;
	while(T--){
		vec.clear();
		int n;
		cin>>n;
		for(int i=1;i<=n;++i){
			int x;
			cin>>x;
			vec.push_back(x);
		}
		int q;
		cin>>q;
		while(q--){
			char c;
			cin>>c;
			if(c=='U'){
				int i,j;
				cin>>i>>j;
				vec.insert(vec.begin()+i,j);
			}
			else if(c=='D'){
				int i;
				cin>>i;
				vec.erase(vec.begin()+i);
			}
			else{
				for(int i=0;i<vec.size();++i){
					if(i!=0)
						cout<<" ";
					cout<<vec[i];
				}
				cout<<endl;
			}
		}
		cout<<endl;
	}
} 

HZNU OJ 1034

Description
给出人物的姓名，等级，综合实力。以”综合实力–>等级–>姓名“的优先级顺序进行排序（综合实力和等级按从大到小排，姓名按字典序排）。

题目保证不存在重复姓名。

Input
第一行输入一个T，有T组数据。

对于每组测试数据，第一行是一个正整数N（0 < N < 10000）。

接下来有n行，每行三个数据：a（代表姓名），b（代表等级，整数）,c（代表综合实力）。其中a为一个长度不超过50的字符串，b的范围为[1,100]，c的范围为[1,100000]。

Output
排名后的结果。

每组输出后有一个空行。

Samples
input
1
5
yjc 13 367
zl 98 39400
cyp 74 25868
wxa 13 790
mwy 45 7895
output
zl 98 39400
cyp 74 25868
mwy 45 7895
wxa 13 790
yjc 13 367

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=1e4+10;
struct node{
	string a;
	int b;
	int c;
}stu[maxn];
bool cmp(node A,node B){
	if(A.c==B.c){
		if(A.b==B.b){
			return A.a<B.a;
		}
		else{
			return A.b>B.b;
		}
	}
	else{
		return A.c>B.c;
	}
}
int main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n;
		for(int i=1;i<=n;++i){
			cin>>stu[i].a>>stu[i].b>>stu[i].c;
		}
		sort(stu+1,stu+1+n,cmp);
		for(int i=1;i<=n;++i){
			cout<<stu[i].a<<" "<<stu[i].b<<" "<<stu[i].c<<endl;
		}
		cout<<endl;
	}
}

HZNU OJ 2004

Description
今天是六一儿童节，ACM队的某些人比如说yl臭不要脸的想要过节。为此，wxa买了很多大白兔糖分给大家，但是想要得到这些糖必须回答出wxa的题目。他在每颗糖上标有数字，第一个找到数字K的人，将得到糖。zz想得到糖，但是眼力不好，你能帮帮他快速的找到标号为K的糖吗？（题目保证K一定存在）

Input
第一行输入一个T，表示有T组测试样例。

对于每组测试样例第一行输入n,k。第二行输入n个数据(n<10000)，代表n颗糖的位置(1 ~ n)。

Output
标号为k的糖在哪个位置？

Samples
input
1
10 8
2 3 4 5 6 7 9 10 2 8
output
10