7314 排座位

7314 排座位

题目链接：
http://acm.ocrosoft.com/problem.php?cid=2241&pid=2
题目描述
为了迎接“五一”国际劳动节，笑笑所在学校决定举行庆祝活动，活动在报告厅举行，每位学生都分到了1个座位号，而报告厅的座位是按座位号蛇形排列的，学生必须对号入座。如下图是报告厅4行*5列的座位排列情况。

现在存在的一个问题是，如何让学生根据自己的座位号很快的知道自己所坐的位置（也就是座位号所在的行、列）。
输入
第一行：包括两个数，r和c（1<=r,c<=100），表示报告厅座位共有r行c列。
第二行：一个整数n（1<=n<=r*c），代表有n个学生想知道自己的具体位置。
接下来n行：每一行一个整数，代表询问具体位置的座位号。
输出
输出n行，每一行两个整数，代表询问的座位号所在的行和列
样例输入
4 5
3
4
13
19
样例输出
1 4
3 3
4 2
题目类型：模拟

思路

已知座位编号，编号除以列数可以简单的求出在第几行（注意没整除时在后面一行），奇数行是从左往右数的；偶数行是从右往左数的

#include<iostream>
#include<map>
#include<set>
#include<vector>
#include<string>
using namespace std;
int main() {
    int r,c,n,x;
    cin>>r>>c;//输入报告厅行数和列数 
    cin>>n;
    while(n--){
        cin>>x;
        int h=x/c,cnt=x%c;//h记录该编号在哪一行，cnt记录是该行第几个数 
        if(cnt!=0)h++;//没整除说明在后面一行 
        if(cnt==0)cnt+=c;//整除说明cnt是前一行最后一个 
        if(h%2==0)//偶数行倒着数 
        cnt=c-cnt+1;
    printf("%d %d\n",h,cnt);
    } 
}