Description
叶老师想要用链表登记成绩。对于每张试卷有两个信息:学号和成绩。
对于登记成绩,要求学号小的成绩登记在学号大的成绩之前。
叶老师有两种操作:
1 a b:向链表中加入学号为a成绩为b的同学的成绩,题目保证不同的卷子不会有相同的学号。
2 k : 查询当前链表中第k个同学的成绩是多少,题目保证k小于等于当前链表的长度。
请用链表做这道题!
Input
第一行输入一个整数Q,表示操作的个数。
接下来输入Q行,每一行是(1 a b)或者(2 k)格式,分别表示第一种和第二种操作。
1 <= k, Q <= 1000
1 <= a <= 1000000000
1 <= b <= 100
Output
对于每一个第二个操作,输出一个整数表示第k个同学的成绩。
Sample Input
3
1 20163266 100
1 20163265 99
2 1
Sample Output
99
#include <iostream>
#include <cstdlib>
//#define DEBUG
using namespace std;
typedef long long ll;
typedef struct node
{
ll ID;
int score;
struct node *next;
}Node;
Node* CreateList();
Node* InsertList(Node* head,Node* new_node);
int main()
{
#ifdef DEBUG
freopen("F:\\vs\\data.in","r",stdi