排序 动态创建二维数组

题目意思为设计T-Shirt，向n个人，m个设计元素的满意度，可以采取的元素有k个，要求满意度达到最大。第I行第j个，表示第i个人对第j个元素的满意度。要求使更多的人满意，也就是求和排序，然后按照元素编号降序排列，如果有相同的解决方案，那么选择编号小的。

Sample Input

容器：因为题目没有指明n和m，k的范围，故用动态创建，事实是范围在1001可以ac

3 6 42 2.5 5 1 3 45 1 3.5 2 2 21 1 1 1 1 103 3 21 2 32 3 13 1 2
Sample Output
6 5 3 12 1
http://acm.hdu.edu.cn/showproblem.php?pid=1031
#include<iostream>#include<map>#include<functional>#include<vector>#include<algorithm>using namespace std;bool cmp(pair<int,double> a,pair<int,double> b){    if(a.second!=b.second)             //排序规则：如果满意度之和不等，按满意度之和大的排序，否则按下标小的排序。    return a.second>b.second;    else    return a.first<b.first;}int main(){    int n,m,k;//n个人 行，m个设计元素 列，k个采用方案    while(cin>>n>>m>>k)    {        vector<pair<int,double> > v;        vector<int> t;        double *(*d);        d = new double *[n+1];  //存储地址用的数组  ,指向一个指针数组        for(int i = 0;i<n+1;i++)            d[i] = new double [m];        for(int i = 0;i<n;i++)            for(int j = 0;j<m;j++)            cin>>d[i][j];        for(int j = 0;j<m;j++)        d[n][j]=0;        for(int j = 0;j<m;j++)  // n行  m列            for(int i = 0;i<n;i++)            d[n][j] +=d[i][j];      //一列相加，行在外边  ,变化的是行        for(int j = 0;j<m;j++)            v.push_back(make_pair(j+1,d[n][j]));        sort(v.begin(),v.end(),cmp);           for(int i = 0;i<k;i++)        t.push_back(v[i].first);        sort(t.begin(),t.end(),greater<int>());       //下标排序        for(int i = 0;i<k;i++)            if(i!=k-1)            cout<<t[i]<<" ";            else            cout<<t[i]<<endl;            for (int i=0;i<n;i++)            {            delete[] d[i]; //先撤销指针元素所指向的数组            }            delete[] d;    }}
数组
#include<iostream>#include<algorithm>using namespace std;float a[1001][1001];struct data{int id;float value;};data d[1001];bool cmp1(data a,data b){if(a.value!=b.value)return a.value>b.value;elsereturn a.id<b.id;}bool cmp2(data a,data b){return a.id>b.id;}int main(){int n,m,k;while(cin>>n>>m>>k){for(int i=0;i<n;i++)for(int j=0;j<m;j++){cin>>a[i][j];}for(int i=0;i<m;i++)for(int j=1;j<n;j++){a[0][i]+=a[j][i];}for(int i=0;i<m;i++){d[i].id=i+1;d[i].value=a[0][i];}sort(d,d+m,cmp1);sort(d,d+k,cmp2);for(int i=0;i<k;i++){if(i!=k-1)cout<<d[i].id<<" ";elsecout<<d[i].id;}cout<<endl;}}