麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

1047. Student List for Course (25)

2019-11-14 09:47:59
字體:
來源:轉載
供稿:網友

1. 原題: https://www.patest.cn/contests/pat-a-PRactise/1047

2. 思路:

題意:輸出每個課程的學生名字。比較簡單。思路:此題關鍵是處理超時問題。所以要把名字轉換成數字來存儲,用字符串超時。剩下的就是把每個課程的學生名字壓入vector里面,再排序輸出。

3. 源碼(已AC):

#include<iostream>#include<algorithm>//使用sort函數#include<vector>using namespace std;const int Max = 2501;//最大課程數int toId(char *s);//名字轉換成數字idvoid toName(int id, char *s);//數字轉換成名字int main(void){	//freopen("in.txt", "r", stdin);	int N, K;	scanf("%d %d", &N, &K);	vector<int> cou[Max];//存儲每個課程的學生名字	char name[5];	int c;	for (int i = 0; i < N; i++)	{		scanf("%s %d", name, &c);		for (int j = 0; j < c; j++)		{			int id;			scanf("%d", &id);			cou[id].push_back(toId(name));//壓入vector		}	}	for (int i = 1; i <= K; i++)//輸出	{		int size_s = cou[i].size();		if (size_s != 0)		{			sort(cou[i].begin(), cou[i].end());//先排序			printf("%d %d/n", i, size_s);			for (int j = 0; j < size_s; j++)			{				toName(cou[i][j], name);				printf("%s/n", name);			}		}		else			cout << i << ' ' << 0 << endl;	}	return 0;}int toId(char *s)//名字轉換成數字id{	int id = s[3] - '0';	id += (s[2] - 'A') * 10 + (s[1] - 'A') * 260 + (s[0] - 'A') * 260*26;	return id;}void toName(int id, char *s)//數字轉換成名字{	s[4] = '/0';	s[3] = id % 10 + '0';	s[2] = id % 260/10 + 'A';	s[1] = id / 260 % 26 + 'A';	s[0] = id / 260 / 26 + 'A';	return;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 99精品在线观看 | 免费男女视频 | 亚洲五码在线观看视频 | 羞羞视频免费视频欧美 | 日本欧美一区二区三区视频麻豆 | 免费在线观看成人av | 久草欧美 | 国产精品久久久久久影院8一贰佰 | 爽爽淫人综合网网站 | 毛片大全 | 黄色a级片视频 | 毛片在线视频在线播放 | 男男羞羞视频网站国产 | 一区二区三区视频在线观看 | 美女福利视频国产 | 欧美一级精品片在线看 | 国产99久久久国产精品下药 | 国产精品久久久乱弄 | 免费毛片免费看 | 中文字幕一区在线观看视频 | 91成人免费视频 | 中文字幕在线播放视频 | 在线a毛片| 羞羞的视频免费观看 | 成人国产视频在线观看 | 国产一精品久久99无吗一高潮 | 久久精品一区二区三区不卡牛牛 | 久久久成人免费视频 | 欧美 亚洲 视频 | 污版视频在线观看 | 毛片视频网址 | 91精彩视频| 国产91精品久久久久久久 | av免播放| 姑娘第四集免费看视频 | 性欧美xxxx免费岛国不卡电影 | 国产资源在线免费观看 | 国产毛片aaa一区二区三区视频 | 一级电影在线观看 | 久久777国产线看观看精品 | 免费久久精品 |