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

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

1047. Student List for Course (25)

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

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;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 久久国产不卡 | 精品视频一区二区三区四区 | 国产亚洲精品久久久久久久久 | 国产一级αv片免费观看 | 国产资源在线观看视频 | 色播一区 | 欧美日韩中文字幕在线视频 | 国产亲子伦在线观看 | 国产精品99久久久久久久女警 | 黄a大片 | 国产精品成人免费一区久久羞羞 | 欧美成人理论片乱 | lutube成人福利在线观看 | av电影在线观看网站 | 免费黄色短视频网站 | 免费一级高清毛片 | 久久9色 | 国产精品一区二区日韩 | 亚洲码无人客一区二区三区 | 免费黄色大片在线观看 | 日本高清黄色片 | 亚a在线 | 国产精品久久久久久久久久久久久久久久 | 亚洲电影在线观看高清免费 | 久久2019中文字幕 | 精品久久久一二三区播放播放播放视频 | 黄色免费电影网址 | 一区二区免费看 | 免费黄色一级网站 | 蜜桃久久一区二区三区 | 欧美日韩视频网站 | 曰韩精品 | 91 久久| 久久91久久 | 免费黄色在线 | 成人小视频在线播放 | 热99re久久免费视精品频软件 | 国产精品wwww| 久久大陆| china对白普通话xxxx | 国产乱淫av一区二区三区 |