http://acm.nyist.net/JudgeOnline/problem.php?pid=240
小明的调查统计（二）
时间限制：1000 ms | 内存限制：65535 KB
难度：1
- 描述
- 最近小明他们社团对理工全校每个班级进行了一次社会调查，他们对每同学的数学成绩进行了统计。小明的任务是老师想知道全校成绩排在第n名同学的班级号和班级学号（如果成绩相同就并列排在同一名次），现在你需要编一个程序帮助小明来完成这个任务。
- 输入
- 只有一组测试数据
第一行输入正整数T(0<T<=500)和M（0<M<=101），表示学校的班级数和老师需要查询的次数
随后有T行数据，第i行表示班级号为i的班级，每行第一个数N（0<N<=200）表示这个班级有N个同学。接下来输入N个正整数，第j个正整数表示班级学号为j同学的数学成绩（0=<数学成绩<=100，班级号和班级学号都是从1开始）。
随后的M行数据，每行数据有一个正整数Q，表示查询全校数学成绩排名第Q位的所有同学的班级号和班级学号。 - 输出
- 每次查询输出占一行，输出成绩排在第Q位同学的班级号和学号（如果有多同学成绩并列排在在第Q名，那么按班级号从小到大输出，如果班级号相同那么按班级学号从小到大输出）
- 样例输入
-
3 4
10 23 56 89 41 23 54 65 23 89 68
3 89 78 85
5 56 68 76 56 74
1
2
3
4 - 样例输出
-
1 3
1 9
2 1
2 3
2 2
3 3 分析：
结构体排序即可。AC代码：
- 直接排序：
-
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int T,M,N;
int i,j,k,max=;
int b[]={},a[][]={};
int num=;
scanf("%d %d",&T,&M);
for(i=;i<T;i++)
{
scanf("%d",&N);
if(max<N) max=N;
for(j=;j<N;j++)
{
scanf("%d",&a[i][j]);
int t=;
for(k=;k<num;k++)
if(a[i][j]==b[k]) t=;
if(t==)
{b[num]=a[i][j];num++;}
}
}
sort(b,b+num);
while(M--)
{
int n;
scanf("%d",&n);
for(i=;i<T;i++)
for(j=;j<max;j++)
if(a[i][j]==b[num-n])
printf("%d %d\n",i+,j+);
}
return ;
}结构体排序：
#include <iostream>
#include <algorithm>
using namespace std; struct data//data保存输入数据用
{
int number;//人数
int *p;//学生成绩
}; struct one
{
int c;//班级
int zb;//学号
int z;//成绩
int w;//名次
}; //自定义sort排序,先按分数从大到小，再按班级从小到大，再按学号从小到大
bool cmp(one a,one b)
{
if(a.z!=b.z)return a.z>b.z;
if(a.c!=b.c)return a.c<b.c;
return a.zb<b.zb;
}
int main()
{
data *s;
one x[];
int t,m,i,j,k=;
cin>>t>>m;
s=new data[t];
for(i=; i<t; i++) //输入数据
{
cin>>s[i].number;
s[i].p=new int[s[i].number];
for(j=; j<s[i].number; j++)
{
cin>>s[i].p[j];
x[k].zb=j+;
x[k].z=s[i].p[j];
x[k].c=i+;
k++;
}
}
sort(x,x+k,cmp);
int count=,h=x[].z,temp;
for(i=; i<k; i++) //循环，排序分数名次
{
if(x[i].z!=h)
{
h=x[i].z;
count++;
}
x[i].w=count;
}
while(m--)
{
cin>>temp;
for(i=; i<k; i++)
{
if(temp==x[i].w) cout<<x[i].c<<" "<<x[i].zb<<endl;
if(x[i].w>temp) break;
}
}
return ;
}