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; }