SDOI
问题描述
一年一度的全国信息学奥林匹克竞赛（NOI）即将举办，SD省组织进行了一次省队选拔，一共有 n (n \leq 100)n(n≤100)名选手参加了这次省队选拔。
今年，SD省的省队名额为 m (m \leq 50)m(m≤50) 人，即，今年的SD省队有 mm 名队员。
按照惯例，SD省的省队选拔有两轮比赛，依次为“Round1”和“Round2”，每个Round的满分为 300300 分。
所有 n 名选手都参加了Round1和Round2，现在每名选手Round1和Round2的“原始得分”已经确定。SD省的省队选拔采用标准分计算方式，即，设某个Round的最高原始得分为 xx 分（保证每轮比赛都不会全场零分，即x>0x>0），那么此Round每名选手的“相对得分”为: 这名选手此Round的原始得分* (300 / x)∗(300/x)。
所有选手的Round1和Round2的相对得分计算完毕后，将计算每名选手的“最终成绩”。一名选手的最终成绩为：这名选手的Round1相对得分* 0.3∗0.3 + 这名选手的Round2相对得分* 0.7∗0.7。非常和谐的是，保证不存在两名选手的最终成绩相等。
所有选手的最终成绩计算完毕后，将会按照以下规则选出省队队员：
为了鼓励女生参加信息学奥赛及相关活动，在有女选手参加省队选拔的情况下，省队中有一个固定的女选手名额。
1）若没有女选手参加省队选拔，则最终成绩最高的 mm 位选手进入省队。
2）若有女选手参加省队选拔，则最佳女选手（女选手中最终成绩最高者）进入省队，其余的选手（男选手和最佳女选手之外的女选手）中成绩最高的 m-1m−1
输入描述
第一行为一个整数 T(T \leq 100)T(T≤100)，表示数据组数。
接下来有TT组数据。
对于每组数据，第一行有两个正整数 nn 和 m (n \geq m)m(n≥m)，分别表示参加省队选拔的选手人数和省队的名额数。接下来有 nn
输出描述
对于每组数据，先输出一行"The member list of Shandong team is as follows:"(不带引号),接下来输出mm行，每行为一名省队队员的姓名，按省队队员的最终成绩降序（从高到低）排列。
输入样例
2 10 8 dxy male 230 225 davidwang male 218 235 evensgn male 150 175 tpkuangmo female 34 21 guncuye male 5 15 faebdc male 245 250 lavender female 220 216 qmqmqm male 250 245 davidlee male 240 160 dxymeizi female 205 190 2 1 dxy male 300 300 dxymeizi female 0 0
输出样例
The member list of Shandong team is as follows: faebdc qmqmqm davidwang dxy lavender dxymeizi davidlee evensgn The member list of Shandong team is as follows: dxymeizi
Hint
第一组数据：第一轮最高分为250250,所以每个人的成绩都要乘(300/250)=1.2(300/250)=1.2，第二轮最高分也为250250,每个人的成绩也要乘1.21.2。
每个人的最终成绩按降序排如下
faebdc 298.20
qmqmqm 295.80
davidwang 275.88
dxy 271.80
lavender 260.64
dxymeizi 233.40
davidlee 220.80
evensgn 201.00
tpkuangmo 29.88
guncuye 14.40
有女选手参加，最佳女选手lavender进入省队，其他分最高的77人按名次排列进入省队
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<set>
#include<stack>
using namespace std;
struct p{
string name;
int s1,s2;
double c;
bool operator < (const p&rhs) const {
return c > rhs.c;
}
}a[100],b[100],C[100],D[100];
int main()
{
// printf("%lf\n",220*1.2*0.3+216*1.2*0.7);
int t;
scanf("%d",&t);
while(t--){
int n,m;
scanf("%d%d",&n,&m);
int k=0,l=0;
string sname,xing;
int Max1=0,Max2=0;
for(int i=1;i<=n;i++){
cin>>sname;
cin>>xing;
if(xing[0]=='m'){
a[k].name=sname;
scanf("%d%d",&a[k].s1,&a[k].s2);
Max1=max(Max1,a[k].s1);
Max2=max(Max2,a[k].s2);
k++;
}else {
b[l].name=sname;
scanf("%d%d",&b[l].s1,&b[l].s2);
Max1=max(Max1,b[l].s1);
Max2=max(Max2,b[l].s2);
l++;
}
}
//cout<<Max1<<" "<<Max2<<endl;
set<string> flag;
int z=0;
for(int i=0;i<k;i++){
a[i].c = a[i].s1*300.0/Max1*0.3 + a[i].s2*300.0/Max2*0.7 ;
C[z].c = a[i].c; C[z++].name=a[i].name;
}
sort(a,a+k);
// for(int i=0;i<k;i++) cout<<a[i].c<<endl;
for(int i=0;i<l;i++){
b[i].c = b[i].s1*300.0/Max1*0.3 + b[i].s2*300.0/Max2*0.7 ;
}
sort(b,b+l);
// for(int i=0;i<l;i++) cout<<b[i].c<<endl;
for(int i=1;i<l;i++) { C[z].c=b[i].c; C[z++].name=b[i].name; }
sort(C,C+z);
int r=0;
if(l!=0){ D[r].name=b[0].name;D[r++].c=b[0].c; for(int i=0;i<m-1;i++) { D[r].name=C[i].name; D[r++].c=C[i].c; } }
else { for(int i=0;i<m;i++) { D[r].name=C[i].name; D[r++].c=C[i].c; } }
sort(D,D+r);
cout<<"The member list of Shandong team is as follows:\n";
for(int i=0;i<r;i++) { cout<<D[i].name<<endl; }
}
return 0;
}
Reorder the Books
dxy家收藏了一套书，这套书叫《SDOI故事集》，《SDOI故事集》有n(n\leq 19)n(n≤19)本，每本书有一个编号，从11号到nn号。
dxy把这些书按编号从小到大，从上往下摞成一摞。dxy对这套书极其重视，不允许任何人动这套书。
有一天Evensgn到dxy家玩，dxy因为和妹子有约会，就让Evensgn自己待在他家。Evensgn对这套书非常好奇，偷偷的看了一下，结果发现这里面竟然有当年小E和小Q的故事。Evensgn看得出神，结果把一摞书的顺序打乱了。
眼看着dxy就要回来了，Evensgn需要尽快把这摞书恢复到原先排好序的状态。由于每本书都非常重，所以Evensgn能做的操作只有把一本书从书堆中抽出来，然后把这本书放到书堆的顶部。
给你打乱的书的顺序，你能帮Evensgn算算最少需要几次上述的操作，他才能把这套书恢复顺序？假如你能算出来的话，Evensgn答应送给你一本他签名的书《SDOI故事集9:小E的故事》
输入包含多组数据。
第一行包含一个正整数T(T\leq 30)T(T≤30)表示数据组数。
对于每组数据，第一行为一个正整数nn表示这套《SDOI故事集》中有多少本书。
接下来一行nn个用空格分开的正整数，表示Evensgn打乱后的这摞书的书号顺序（从上往下）。
对于第一组数据，我们先把33号书放到最上面，接着操作22号书，最后操作11号书，(4,1,2,3)\rightarrow (3,4,1,2)\rightarrow(2,3,4,1)\rightarrow(1,2,3,4)(4,1,2,3)→(3,4,1,2)→(2,3,4,1)→(1,2,3,4),这样就有序了
对于第二组数据，这摞书本来就有序了，所以不需要任何操作
n>15n>15的数据不超过1010组
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
int T, n, a[30];
int main(){
scanf("%d", &T);
while(T--){
scanf("%d", &n);
for(int i = 1; i <= n; i++){
scanf("%d", a + i);
}
int ans = n;
for(int i = n; i >= 1; i--){
if (a[i] == ans) ans--;
}
printf("%d\n", ans);
}
return 0;
}
