鏈接：https://ac.nowcoder.com/acm/contest/321/B
來源：牛客網(wǎng)
?

時(shí)間限制：C/C++ 1秒，其他語(yǔ)言2秒
空間限制：C/C++ 32768K，其他語(yǔ)言65536K
64bit IO Format: %lld

題目描述

沒有選上課的孩子，或者還有？”“救救孩子……”

__________________________

又又又到了選修課搶課的時(shí)間了!集訓(xùn)隊(duì)成員全心備戰(zhàn)亞洲區(qū)域賽,居然忘記了選課.

緩過神來的集訓(xùn)隊(duì)成員現(xiàn)在很想知道,每門課人數(shù)從小到大的排序結(jié)果是什么.

Wty主席這時(shí)微微一笑,早已看穿了一切.

他早就實(shí)時(shí)爬取了每一個(gè)學(xué)生所選的課程列表,現(xiàn)在只需要簡(jiǎn)單的統(tǒng)計(jì)就行了!

你能幫幫他們嗎?

輸入描述:

第一行兩個(gè)正整數(shù)N,M,其中N<=104,M<=104,課程從1-M編號(hào),接下來N行,每行一開始為一個(gè)非負(fù)整數(shù)K,表示該學(xué)生選課數(shù)量,接下來一行內(nèi)有K個(gè)不同的正整數(shù)ai表示每個(gè)學(xué)生所選的課程編號(hào),其中0<=K<=10 ,1<=ai<=M

輸出描述:

M行,每行兩個(gè)數(shù)字,分別代表課程編號(hào)與課程人數(shù), 相同人數(shù)的,課程編號(hào)小的先輸出

示例1

輸入

復(fù)制

3 3 1 1 3 1 2 3 2 2 3

輸出

復(fù)制

1 2 2 2 3 2

說明

所有課程的人數(shù)都一樣,于是按照課程編號(hào)輸出

代碼：

#include<cstdio> #include<iostream> #include<cstring> #include<algorithm>using namespace std;struct node {int num,sum; }p[100005]; int a[10005]; bool cmp(node x,node y) {if(x.sum!=y.sum){return x.sum<y.sum;}else{return x.num<y.num;} } int main() {int N,M;int K;cin>>N>>M;for(int t=0;t<N;t++){scanf("%d",&K);for(int j=0;j<K;j++){int s;scanf("%d",&s);a[s]++; }}for(int t=1;t<=M;t++){p[t].num=t;p[t].sum=a[t];}sort(p+1,p+M+1,cmp);for(int t=1;t<=M;t++){cout<<p[t].num<<" "<<p[t].sum<<endl;}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Staceyacm/p/10781873.html

總結(jié)

以上是生活随笔為你收集整理的抢课啦!（排序）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。