NYOJ 240 小明的调查统计（二）

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=240

这题做了三个多小时才AC，o(︶︿︶)o 唉，速度太慢。题目难度居然说是1，坑爹的。

最近bool型用的很频繁了。其实题目还是排序。

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
struct tj
{
	int cj;//**成绩**//
    int bj;//**班级**//
    int xh;//**学号**//
    int pm;//**排名**//

}w[100001];
bool comp(tj x,tj y)//**按题目意思排序**//
{
	if(x.cj>y.cj) return true; 
    if(x.cj==y.cj&&x.bj<y.bj) return true;
    if(x.cj==y.cj&&x.bj==y.bj&&x.xh<y.xh) return true;
	return false;
} 
int main()
{
	int n,m,line,math,query,i,j,count=0;//**line代表行，math代表数学成绩，query代表查询名次，count为计数器**//
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&line);
		for(j=1;j<=line;j++)
		{
			scanf("%d",&math);
			w[count].cj=math;
			w[count].bj=i;
			w[count].xh=j;
			count++;
		}
	}
	sort(w,w+count,comp);
	w[0].pm=1;//首先第一个为第一名**//
	for(i=1;i<count;i++)
	{
		if(w[i].cj!=w[i-1].cj)//**后一个与前一个进行比较**//
		{
			w[i].pm=w[i-1].pm+1;
		}
		else
		{
			w[i].pm=w[i-1].pm;
		}
	}
	for(i=1;i<=m;i++)
	{
		scanf("%d",&query);
		for(j=0;j<count;j++)
		{
			if(w[j].pm==query)
			{
				printf("%d %d\n",w[j].bj,w[j].xh);
			}
			else if(w[j].pm>query) {break;}//**如果找不到就跳出循环,这里坑了好久**//
		}
	}
	return 0;
}